algorytm.org

Implementacja w C/C++



Baza Wiedzy
wersja offline serwisu przeznaczona na urządzenia z systemem Android
Darowizny
darowiznaWspomóż rozwój serwisu
Nagłówki RSS
Artykuły
Implementacje
Komentarze
Forum
Bookmarki






Sonda
Implementacji w jakim języku programowania poszukujesz?

Najmniejsza wspólna wielokrotność - Implementacja w C/C++
Ocena użytkownikóww: *****  / 0
SłabyŚwietny
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;
}
Dodaj komentarz