Найти НОД двух чисел

@happyfrost · Регистрация: 13.11.2011

Author24 — интернет-сервис помощи студентам

Необходимо составить программу которая определяет для двух вводимых натуральных чисел M и N их наибольший общий делитель

@cooller · 09.01.2015, 15:28

happyfrost, Эта тема уже много раз обсуждалась, пользуетесь поиском
Найти наибольший общий делитель двух чисел
НОД для нескольких чисел
и тд

@m4r1kk · 09.01.2015, 15:29

Алгоритм Евклида.

C++

int nod(int m, int n)
{
    return n ? nod(n, m % n) : m;
}

KOPOJI · 09.01.2015, 15:33

Без рекурсии, через остатки от деления..

C++

#include <iostream>
 
typedef unsigned long long Ull_t;
 
Ull_t Nod(Ull_t a, Ull_t b)
{
    while (a && b)
        b < a ? a %= b : b %= a;
    return a | b;
}
 
int main(int argc, char *argv[])
{
    Ull_t m, n;
    std::cout << "Enter M" << std::endl;
    std::cin >> m;
    std::cout << "Enter N" << std::endl;
    std::cin >> n;
    std::cout << Nod(m, n) << std::endl;
}

@Dimension · 09.01.2015, 15:35

C++

1
2
3

int a,b;
cin>>a>>b;
cout<<__gcd(a,b);

@happyfrost 0 / 0 / 0 Регистрация: 13.11.2011 Сообщений: 13
		1
	Найти НОД двух чисел 09.01.2015, 15:13. Показов 14823. Ответов 4 Метки нет (Все метки) Необходимо составить программу которая определяет для двух вводимых натуральных чисел M и N их наибольший общий делитель 0

@cooller 571 / 539 / 280 Регистрация: 25.12.2013 Сообщений: 1,456
	09.01.2015, 15:28	2
	happyfrost, Эта тема уже много раз обсуждалась, пользуетесь поиском Найти наибольший общий делитель двух чисел НОД для нескольких чисел и тд 0

	09.01.2015, 15:35