Заданы натуральные числа 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();
}

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

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

  1. e-commerce
    15 апреля, 2024 at 9:25 пп

    Wow, fantastic weblog layout! How lengthy have you ever been blogging for?

    you make blogging look easy. The entire look of your website is magnificent,
    let alone the content! You can see similar here sklep online

Leave a Comment