ЗАДАЧА D
Диагональ прямоугольника
Имя входного файла: | rect.in |
Имя выходного файла: | rect.out |
Ограничение по времени: | 0.1 секунда |
Ограничение по памяти: | 1 Мб |
Прямоугольник, стороны которого выражены целыми числами M и N, разделен на квадраты размером 1x1. Напишите программу, которая находит число квадратов, пересекаемых диагональю прямоугольника.
Входные данные
Во входном файле записаны два натуральных числа M и N (1<=N,M<=109).Выходные данные
В выходной файл выведите число - количество квадратов, которые пересечёт диагональ прямоугольникаПример
rect.in | rect.out |
---|---|
|
|