Feedback | | If you notice incorrect translations in Contester, please let author know.
|
|
Time limit 2000/2000/2000/2000 ms. Memory limit 65536/65536/65536/65536 Kb.
Наибольший общий делитель
Даны натуральные числа A и B. Определите их наибольший общий делитель. Наибольший общий делитель чисел A и B вычисляется по следующим правилам (в предположении, что A ≥ B): - Если B = 0, то НОД(A, B) = A;
- Если B > 0, то НОД(A, B) = НОД(A % B, B).
Выходные данные Выведите одно целое число — наибольший общий делитель A и B.
Для отправки решений необходимо выполнить вход.
|