Masala #L2Q9TIWKLF

Xotira 32 MB Vaqt 1000 ms Qiyinchiligi 4 %
0.0
14

  

EKUB

EKUB(N,M)EKUB(N, M) deb bir vaqtning o’zida ham NN ga, ham NN ga bo’linadigan eng katta songa aytiladi. bir vaqtning o’zida ham 48ga, ham 72ga bo’linadigan sonlar: 1, 2, 3, 4, 6, 8, 12, 24; shulardan eng kattasi 24, demak EKUB(48,60)EKUB(48, 60) = 24


Kiruvchi ma'lumotlar:

Bitta qatorda NN va MM natural sonlar kiritiladi1N,M10121\le N, M\le 10^{12})


Chiquvchi ma'lumotlar:

NN va MM ning EKUBEKUBini chop eting


Misollar
# input.txt output.txt
1
6 8
2
2
48 60
12
3
2896649994 7163762004
42
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin