C06_07 - Ước số chung lớn nhất
Dữ liệu vào: standard input
Dữ liệu ra: standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 512 megabyte
Đăng bởi: kid2201

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

Ví dụ

Input

Output

54 72

18

Back to Top