Ikkita $a$ va $b$ natural sonlari berilgan. Ularning eng kichik umumiy karralisini topuvchi dastur tuzing.

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

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