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 |