Подразделы

Другие разделы

Дата и время

19/03/2024 13:52:52

Авторизация

Имя:
Пароль:
Зарегистрироваться
Восстановить пароль
 

print2287. (рекурсия) НОД

print(рекурсия) НОД

Ограничения: время – 2s/4s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)


Напишите рекурсивную функцию нахождения наибольшего общего делителя с использованием алгоритма Евклида.
34382.png
Используйте следующий шаблон программы:
#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
loading