Thứ Năm, 26 tháng 11, 2015

Viết hàm tìm ước số chung lớn nhất của 2 số nguyên dương a,b.

int uoc(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 max;
}

Không có nhận xét nào:

Đăng nhận xét