Практика ИВТ — 2020 |
Старт: 24.июня.2020 в 14:00:00
Финиш: 20.сен.2021 в 14:00:00
Турнир завершён!
• Турнирная таблица
|
|
Лимит времени 2000/2000/2000/2000 мс. Лимит памяти 65536/65536/65536/65536 Кб.
Наибольший общий делитель
Даны натуральные числа A и B. Определите их наибольший общий делитель. Наибольший общий делитель чисел A и B вычисляется по следующим правилам (в предположении, что A ≥ B): - Если B = 0, то НОД(A, B) = A;
- Если B > 0, то НОД(A, B) = НОД(A % B, B).
Выходные данные Выведите одно целое число — наибольший общий делитель A и B.
Для отправки решений необходимо выполнить вход.
|