Algorytm Euklidesa - Implementacja w C/C++ (C++)

Algorytm Euklidesa - Implementacja w C/C++

Ocena użytkownikóww: ***** / 76

Nadesłany przez Marian, 17 lutego 2011 01:52

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.

euklides_1_c.cpp:

// Algorytm Euklidesa
// www.algorytm.org

#include<iostream>
using namespace std;

int main()
{
	int a,b;
	cout << "Podaj a: ";
	cin >> a;
	cout << "Podaj b: ";
	cin >> b;
	cout << "NWD(" << a << "," << b << ") = ";
	while (a != b)
	{
		if (a < b) 
			b -= a;
		else
			a -= b;
	}
	cout << a << endl;
	return 0; 
}