Uơc số chung lớn nhất c++
Số nguyên dương p gọi ước số chung lớn nhất của n 𝑣à m khi m 𝑣à n cùng chia hết cho p và p là lớn nhất. Viết chương trình nhập vào hai số nguyên dương n,m (n,m≤1000.000.000.000). Hãy in ra ước số chung lớn nhất của n 𝑣à m.
Input:
Hai số nguyên dương n,m,
Output:
In ra ước số chung lớn nhất của chúng
Ví dụ
Input
54 72
Output
18
Loga
Sinh Học lớp 12
