Cho hai số nguyên dương a và b.Hãy tìm ước chung lớn nhất giữa 2 số.
Chương trình:
#include<iostream>
using namespace std;
int main()
{
int a,b, i;
cout << "Hay nhap vao so a lon hon 1: ";
cin >> a;
cout << "Hay nhap vao so b lon hon 1: ";
cin >> b;
int Min = a < b ? a : b;
int Max = a > b ? a : b;
for (i = Min; i >= 1; i--)
{
if (Max % i == 0 && Min % i == 0)
{
cout << "Uoc chung lon nhat la: " << i << endl;
break;
}
}
return 0;
}
Không có nhận xét nào:
Đăng nhận xét