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