Ocena użytkownikóww: ***** / 0
Nadesłany przez Jan Wojciechowski, 28 grudnia 2012 23:07
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_2_c.cpp:
// NWW (Najwieksza Wspolna Wielokrotnosc) dwoch liczb
// www.algorytm.org
#include <iostream>
#include <algorithm>
//NWD (Najwiekszy Wspolny Dzielnik)
//GCD (Greatest Common Divisor)
int gcd(int a, int b) {
while(true) {
if(a == 0) {
return b;
}
b %= a;
if(b == 0) {
return a;
}
a %= b;
}
}
//NWW (Najmniejsza Wspolna Wielokrotnosc)
//LCM (Least Common Multiple)
int lcm(int a, int b) {
return (a / gcd(a, b)) * b;
}
//Program
int main(int, char**) {
int a, b;
std::cout << "Podaj dwie liczby: ";
std::cin >> a;
std::cin.ignore();
std::cin >> b;
std::cin.ignore();
std::cout << "NWW: " << lcm(a, b) << std::endl;
::getchar();
return 0;
}
