Thứ Tư, 2 tháng 12, 2015

Viết hàm tính bội số chung nhỏ nhất của 2 số nguyên dương a,b.

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