Masala C

Xotira 16 MB Vaqt 1000 ms
14

Umumiy bo'luvchilar soni

Sizga N va M sonlari beriladi. Ularning umumiy bo'luvchilari sonini toping.


Kiruvchi ma'lumotlar:

Kirish faylida N va M natural sonlari bir qatorda beriladi. 1N,M10121 \le N, M \le 10 ^ {12}


Chiquvchi ma'lumotlar:

Chiqish faylida masala javobini chop eting.


Misollar
# input.txt output.txt
1
12 6
4
2
25 30
2