04/04/2025 17:06:38

Рабочее место участника

Задачи

617. Цикл с условием 22

Ограничения: время – 1s/2s, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

В первой строке содержатся целые положительные числа

$A$ и

$B$ . Найти их

$"наибольший"\ "общий"\ "делитель"$ (НОД), используя

$"алгоритм"\ "Евклида"$ :

$"НОД"(A,\ B)\ =\ "НОД"(B,\ A\ mod\ B)$ , если

$B$ = 0;

$"НОД"(A,\ 0)\ =\ A$ .

Пример ввода

62 93

Пример вывода