EduBrick
← вернуться к уроку · Практика: Массивы, поиск и простой перебор

Наибольший общий делитель

2000 мс · 256 МБ · всё или ничего

Найдите НОД двух положительных чисел алгоритмом Евклида.

Формат ввода

Два числа от 1 до 10910^9.

Формат вывода

Их НОД.

Примеры

ввод
18 24
вывод
6
Войдите, чтобы отправлять решения.
← Вернуться к уроку