Написать подпрограмму нахождения наибольшего общего делителя двух чисел

@messiwergunov · Регистрация: 13.12.2012

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

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

(N=23345 M=9135 => 1015 N=238 M=346 => 34)
N(k-1)=N(k-2)-INT(N(k-2)/N(k-1))N(k-1) k=2,3....
N(0)=max(|N|,|M|) N(1)=min(|N|,|M|)
Если N(2)=0 => НОД=N(k-1)
a, int b

@iama · 14.02.2013, 20:46

Читайте.

@ya_noob · 14.02.2013, 21:08

C++

#include <iostream>
using namespace std;
 
int gcd( int n, int m )
{
    while ( n && m )
        if ( n %= m )
            m %= n;
    return n ? n : m;
}
 
int main()
{
    int n, m;
 
    cin >> n >> m;
    cout << gcd( n, m );
 
    return 0;
}

@messiwergunov 0 / 0 / 0 Регистрация: 13.12.2012 Сообщений: 15
		1
	Написать подпрограмму нахождения наибольшего общего делителя двух чисел 14.02.2013, 20:11. Показов 2275. Ответов 2 Метки нет (Все метки) Написать подпрограмму нахождения наибольшего общего делителя двух чисел N и M по реккурентному соотношению: (N=23345 M=9135 => 1015 N=238 M=346 => 34) N(k-1)=N(k-2)-INT(N(k-2)/N(k-1))N(k-1) k=2,3.... N(0)=max(\|N\|,\|M\|) N(1)=min(\|N\|,\|M\|) Если N(2)=0 => НОД=N(k-1) a, int b 0

@iama 1360 / 988 / 119 Регистрация: 30.07.2010 Сообщений: 5,297
	14.02.2013, 20:46	2
	Читайте. 0

	14.02.2013, 21:08

Написать подпрограмму нахождения наибольшего общего делителя двух чисел

Решение