Ocena użytkownikóww: ***** / 26
Nadesłany przez Marian, 01 marca 2011 22:00
Kod przedstawiony poniżej przedstawia główną część rozwiązania problemu.
Pobierz pełne rozwiązanie.Jeżeli nie odpowiada Ci sposób formatowania kodu przez autora skorzystaj z pretty printer'a i dostosuj go automatycznie do siebie.
nww.cpp:
// obliczanie najwiekszej wspolnej wielokrotnosci dwoch liczb z użyciem algorytmu na obliczenie NWD
// www.algorytm.org
#include<iostream>
using namespace std;
int nwd (int a, int b) // funkcja obliczająca nwd dwóch liczba - a i b
{
if (b == 0) // jezeli b jest rowne 0, a jest najwieszym wspolnym dzielnikiem podanych liczb
return a;
// jezeli b jest rozne od zera wywolujemy funkcje rekurencyjnie dla b oraz a%b
nwd(b,a%b);
}
int main()
{
int liczba1, liczba2;
cout << "Podaj pierwsza liczbe: ";
cin >> liczba1;
cout << "Podaj druga liczbe: ";
cin >> liczba2;
cout << "NWW(" << liczba1 << "," << liczba2 << ") = " << (liczba1*liczba2)/nwd(liczba1, liczba2) << endl;
return 0;
}
