IntGrid
Dat je trougao sa temenima (0, 0), (n, m), (n, 0). Odrediti broj tačaka u celobrojnoj rešetci ograničenoj sa datim trouglom. Celobrojna rešetka sadrži sve tačke u koordinantnom sistemu čije koordinate su celi brojevi.
Ako neka tačka leži na trouglu, smatra se da je ona ograničena datim oruglom.
InputPrvi red standardnog ulaza sadrži cele brojeve brojeve n i m (0 <= n, m <= 1 000 000 000).
Za 30% test primera važi (0 <= n, m <= 1 000).
Za 60% test primera važi (0 <= n, m <= 1 000 000).
Za 30% test primera važi (0 <= n, m <= 1 000).
Za 60% test primera važi (0 <= n, m <= 1 000 000).
OutputNa standardni izlaz ispisati broj celobrojnih tačaka ograničenih datim trouglom.
Ulaz:
Izlaz:
Objašnjenje:
Tačke celobrojne rešetke ograničene datim trouglom su:
(0, 0), (1, 0), (2, 0), (3, 0), (4, 0), (5, 0), (2, 1),
(3, 1), (4, 1), (5, 1), (4, 2), (5, 2), (5, 3), .
5 3Izlaz:
13Objašnjenje:
Tačke celobrojne rešetke ograničene datim trouglom su:
(0, 0), (1, 0), (2, 0), (3, 0), (4, 0), (5, 0), (2, 1),
(3, 1), (4, 1), (5, 1), (4, 2), (5, 2), (5, 3), .
Ulaz:
Izlaz:
17 21Izlaz:
199Submit solution
Coming laterThe grading service will be connected in a later migration step. You can inspect the task and your previous results now.