Masala #1111

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 6 %

Muallif: Qarshiyev Asadbek

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

Yechimini yuborish

Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin