Masala #L2Q9TIWKLF

Xotira 32 MB Vaqt 1000 ms Qiyinchiligi 4 %
14

  

EKUB

\(EKUB(N, M)\) deb bir vaqtning o’zida ham \(N\) ga, ham \(N\) 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)\) = 24


Kiruvchi ma'lumotlar:

Bitta qatorda \(N\) va \(M\) natural sonlar kiritiladi\(1\le N, M\le 10^{12}\))


Chiquvchi ma'lumotlar:

\(N\) va \(M\) ning \(EKUB\)ini 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