Ikkita $a$ va $b$ natural sonlari berilgan. Ularning eng katta umumiy bo’luvchisini topuvchi dastur tuzing.

Kiruvchi ma’lumotlar: Ikkita $a$ va $b$ natural sonlari ($1 \le a, b \le 10^{18}$)

Chiquvchi ma’lumotlar: $a$ va $b$ sonlarining $EKUB$ ni chiqaring.