Начало
Учебные задачиПодразделы
Другие разделы
Дата и время
05/12/2025 18:45:50
2287. НОД
НОД
Учебные задачи: алгоритмы и структуры данныхОграничения: время – 2s/4s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Напишите рекурсивную функцию нахождения наибольшего общего делителя с использованием алгоритма Евклида.
Используйте следующий шаблон программы:
#include <iostream>
using namespace std;
long long LCD(long long, long long);
int main(){
long long a, b;
cin >> a >> b;
cout << LCD(a, b);
return 0;
}
long long LCD(long long a, long long b){
// Здесь должна быть реализована рекурсивная процедура
// вычисления НОД по алгоритму Евклида
}
Ввод
В первой строке ввода содержатся два целых числа, разделенных пробелом.
Вывод
Одно целое число – наибольший общий делитель.
Пример ввода
4 12
Пример вывода
2
