2287. НОД

НОД

Учебные задачи: алгоритмы и структуры данных

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

#include <iostream>
using namespace std;

long LCD(long, long);

int main(){
	long a, b;
	cin >> a >> b;
	cout << LCD(a, b);
	return 0;
}

long LCD(long a, long b){

	// Здесь должна быть реализована рекурсивная процедура   
	// вычисления НОД по алгоритму Евклида

} 

4 12

2