30/09/2018, 16:08
Tính Ước chung lớn nhất của 1 số
Nếu 1 số nguyên a chia hết cho 1 số nguyên b thì số nguyên b được gọi là ước của số a và số a là bội của số b. các bạn có thể tham khảo tại đây : [wikipedia Ước chugn lớn nhất ][1] Cách tích UCLN : áp dụng thuật toán Euclid!
[1]: http://vi.wikipedia.org/wiki/Ước_số_chung_lớn_nhất
#include <iostream>
using namespace std;
int main(){
int so_A, so_B, so_trung_gian, hieu;
cin >> so_A >> so_B;
if (so_A < so_B){// neu so_A < so_B thi ta chuyen so_B -> so_A
so_trung_gian = so_A;
so_A = so_B;
so_B = so_trung_gian;
}
while (so_A!=so_B) // Trong khi (dieu kien : so_A con "khac bang" voi so_B) thi ta
{
hieu = so_A - so_B;
if (hieu > so_B) // Neu hieu lon hon so_B tiep tuc tru neu chua thoa man
so_A=hieu; // gan hieu -> so_A de tiep tuc vong lap moi.
else // Neu hieu < so_B
{
so_A = so_B; // lay so_B gan cho so_A tiep tuc bieu thuc tru
so_B = hieu;
}
}
cout << "UCLN = " << so_A; // UCLN la so_A cuoi cung lay ra khi da het vong lap
system("pause");
return 0;
}
Bài liên quan
