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?

Algorytm Euklidesa - Implementacja w C/C++
Ocena użytkownikóww: *****  / 37
SłabyŚwietny
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; 
} 
Komentarze
photo
-1 # Michał Spirała 2011-02-26 11:14
Dodaj jeszcze bilbiotekę "conio.h" oraz przed return "getch();" ;)
Odpowiedz | Odpowiedz z cytatem | Cytować
photo
+1 # Domino 2011-09-26 19:22
oraz cin.inore(); :)
Odpowiedz | Odpowiedz z cytatem | Cytować
photo
+1 # Kamil69 2016-10-04 21:32
Co to znaczy b-=a ?
Odpowiedz | Odpowiedz z cytatem | Cytować
photo
+1 # Tomasz Lubiński 2017-04-13 14:52
To jest skrótowy zapis b = b - a
Odpowiedz | Odpowiedz z cytatem | Cytować
Dodaj komentarz