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.
