Masala #1111

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. \(1 \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