Số nguyên dương 𝑝 gọi ước số chung lớn nhất của 𝑛 𝑣à 𝑚 khi 𝑚 𝑣à 𝑛 cùng chia hết cho 𝑝 và 𝑝 là lớn nhất. Viết chương trình nhập vào một số nguyên dương 𝑛,𝑚 (𝑛,𝑚 ≤ 1012). Hãy in ra ước số chung lớn nhất của 𝑛 𝑣à 𝑚.
Input:
Hai số nguyên dương 𝑛,𝑚,
Output:
In ra ước số chung lớn nhất của chúng
Input |
Output |
54 72 |
18 |