C++ » Matematyczne » Największy wspólny dzielnik NWD

Szukany również jako: c++ nwd, c++ obliczanie nwd, c++ najwiekszy wspolny dzielnik
Do obliczenia NWD w C++ używany jest znany algorytm w którym występuje dzielenie modulo - symbol '%'.


Więcej informacji o NWD a także o algorytmie znaleźć można w internecie, m.in na wikipedii. Przykładowy program wyznaczający największy wspólny dzielnik w C++ wyglądać może tak:
#include <iostream>
using namespace std;

int main(){
int a,b,c;
    cout << "Podaj pierwsza liczbe: ";
	cin >> a;
    cout << "Podaj druga liczbe: ";
    cin >> b;
	while (b!=0){
        c = a % b;
        a = b;
        b = c;
	}
	cout << "Najwiekszy wspolny dzielnik: " << a << endl;
}
O wykorzystanym tutaj dzieleniu modulo pisaliśmy podczas sprawdzania czy liczba jest parzysta w C++.
Wpis rozwiązuje zagadnienie: napisz program znajdujący NWD
Masz pytania, uwagi? Napisz komentarz do tego wpisu na naszym forum - w tym temacie.

 
 

[Do góry]