Masala #2CGNYE0RK2
Natural bo'luvchilar yig'indisi ( NBY )
2 ta a va b natural sonlar berilgan bo'lib, bu sonlar umumiy natural bo'luvchilar yig'indisi ( NBY ) ni aniqlovchi dastur tuzing.
Kiruvchi ma'lumotlar:
Yagona qatorda a va b natural sonlar beriladi. \((1≤a,b≤10^{18})\)
Chiquvchi ma'lumotlar:
Masala javobini \(10^9+7\) ga bo'lgandagi qoldiqni chop eting.
Misollar
# | input.txt | output.txt |
---|---|---|
1 |
4 10 |
3 |
2 |
12 36 |
28 |
3 |
72 24 |
60 |