Заданы натуральные числа m и n. Найти НОД(m,n) Составить программу которая будет содержать рекурсивную функцию вычисления НОД, которая основана на соотношении НОД(n,m)=НОД(m,r) где r — остаток от деления m на n — C++(Си)

#include <iostream>
 
using namespace std;
 
unsigned gcd(unsigned m, unsigned n)
{
    return n ? gcd(n, m % n) : m;
}
 
int main()
{
    unsigned m, n;
    cin >> m >> n;
    cout << gcd(m, n);
    cin.sync();
    cin.peek();
}

Результат работы программы

Leave a Comment