|
Лимит времени 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.
Для отправки решений необходимо выполнить вход.
|