Ограничения: время – 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