Masala #0129

Xotira 16 MB Vaqt 1000 ms
14

EKUK

a va k sonlari berilgan, EKUK(a, b) = k bo’lgan b sonini toping. Agar bunday sonlar ko’p bo’lsa, eng kichigini toping.


Kiruvchi ma'lumotlar:

Yagona qatorda a va k sonlari beriladi(0 ≤ a, k ≤ 109)


Chiquvchi ma'lumotlar:

Bitta butun son – masala javobi.


Misollar
# input.txt output.txt
1
320 2240
7