Рекурсивный НОД
Даны два целых числа a и b. Напишите рекурсивную функцию, которая вычисляет наибольший общий делитель (НОД) чисел a и b.
Входные данные
На вход подаются два целых числа, разделённые пробелом: a и b (1 ≤ a, b ≤ ).
Выходные данные
Программа должна вывести НОД чисел a и b.
Примеры
Входные данные | Выходные данные |
|---|---|
8 12 | 4 |
5 25 | 5 |
7 13 | 1 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB