int bcnn(int a, int b)
{
int max = 1;
if (a <= b)
for (int i = 1; i <= a; i++)
if ((a%i == 0) && (b%i == 0) && (max < i))
max = i;
if (a>b)
for (int i = 1; i <= b; i++)
if ((b%i == 0) && (a%i == 0) && (max < i))
max = i;
return a*b / max;
}
Không có nhận xét nào:
Đăng nhận xét