Практика ИВТ — 2020 |
Start: June.24.2020 at 02:00:00 PM
Finish: Sep.20.2021 at 02:00:00 PM
The contest is finished!
• Contest scoreboard
|
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.
Для отправки решений необходимо выполнить вход.
|