Masala #C0C8VZRGUT
Max Tub
Munisbek 2 ta sonlar juftligini topdi va u qiziqmoqda qaysi juftlikda umumiy tub bo'luvchilari soni ko'proq.Unga yordqam bering !
Kiruvchi ma'lumotlar:
a,b-birinchi juftlik (1≤a,b≤10**9)
x,y-ikkinchi juftlik (1≤x,y≤10**9)
Chiquvchi ma'lumotlar:
eng ko'p tub bo'luvchilarga ega juftlikni chop eting !
agar ikkalasida ham tub bo'luvchilari teng bo'lsa yig'indisi
kattasini chop eting !
agar o'zaro tub bo'lsa kichigini chop eting !
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
2 4 27 9 |
27 9 |
| 2 |
33 66 128 256 |
33 66 |
Izoh:
1-testda:
2 va 4 ning o'zaro tub bo'luvchisi bitta : 2
27 va 9 d ham bitta : 3
shu sababli 27 va 9 ning yig'indisi katta va u javob bo'lib biladi
2-testda:
33 va 66 ning o'zaro tub bo'luvchilari 2 ta : 3 va 11
128 va 256 ning o'zaro tub bo'luvchilari 1 ta: 2
Telegram kanalimizga obuna bo'ling