Ученици на истим седиштима
| vreme | memorija | ulaz | izlaz |
|---|---|---|---|
| 0,1 s | 64 Mb | standardni izlaz | standardni ulaz |
Ученици гледају два филма у биоскопској сали у којој су седишта распоређена у \(m\) врста и \(n\) колона (ученика има тачно \(m\cdot n\)). Када су гледали први филм, наставници су их распоредили тако што су их ређали по азбучном редоследу попуњавајући врсту по врсту, а када су гледали други филм, поново су били распоређени по азбучном редоследу, али овај пут колону по колону. Напиши програм који одређује колико ученика је седело на истом месту током гледања оба филма.
Улаз
Са стандардног улаза се уносе два цела броја \(m\) и \(n\) (\(1 \leq m, n \leq 10000\)), сваки у посебном реду.
Излаз
На стандардни излаз исписати један цео број који представља број ученика који су током гледања оба филма седели на истом седишту.
Пример
Улаз
3 5
Излаз
3
Образложење: Приликом првог филма ученици су ређани на следећи начин:
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14
А приликом гледања другог филма, ученици су ређани на следећи начин:
0 5 10 1 6 11 2 7 12 3 8 13 4 9 14
На истом месту седели су ученици \(0\), \(7\) и \(14\).
Morate biti ulogovani kako biste poslali zadatak na evaluaciju.