Загрузка [MathJax]/jax/output/HTML-CSS/fonts/TeX/fontdata.js

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

printЗадачи

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

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

31
loading