1139 Timus answer/Решение задачи 1139


№1139
http://acm.timus.ru/problem.aspx?space=1&num=1139
ЖМИ ДАЛЕЕ>>>


РЕШЕНИЕ:

PASCAL

var
a,b: Longint;
function nod(a,b:longint):longint;
var I: longint;
begin
for i:=a downto 1 do
if (a mod i=0) and (b mod i=0) then break;
nod:=i;
end;
begin
readln(a,b);
dec(a);
dec(b);
Writeln(a+b-nod(a,b));
End.

1139. Городские кварталы

Ограничение времени: 1.0 секунды
Ограничение памяти: 16 МБ
Кварталы города Фишбурга имеют квадратную форму. Их ограничивают N авеню, идущих с юга на север, и M улиц, идущих с востока на запад. Вертолёт взлетел на самом юго-западном перекрёстке и пролетел по прямой до самого северо-восточного перекрёстка. Над сколькими кварталами он пролетел?
Замечание. Квартал представляет собой внутреннюю область квадрата (граница квадрата не является частью квартала).

Исходные данные

Ввод содержит N и M, разделённые пробелами. 1 < N, M < 32 000.

Результат

Количество кварталов, над которыми пролетел вертолёт.

Примеры

исходные данныерезультат
4 3

4

3 3

2

Подсказка

Иллюстрации для примеров:
Problem illustration
Источник задачи: Четвертьфинал, центральный регион России, Рыбинск, 17–18 октября 2001
Ярлыки: