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.