Masala H

Xotira 32 MB Vaqt 1000 ms
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