Materiały dodatkowe do prezentacji Jana Mleczko
"Programowanie i dobre zwyczaje w języku C"

Krótki zapis algorytmu Euklidesa

Kompletny program przykładowy

Pobierz | Uruchom on-line

#include <iostream>
using namespace std;

unsigned int nwd (unsigned int a, unsigned int b) {
	while ((a > b) ? (a %= b) : (b %= a));
	return a | b;
	}

int main () {
	unsigned int a, b, wynik;
	
	cout << "Pierwsza liczba? ";
	cin >> a;
	cout << "Druga liczba? ";
	cin >> b;
	
	wynik = nwd (a, b);
	cout << "Najwiekszy wspolny dzielnik "
	     << a << " i "  << b
	     << " to " << wynik << ".\n";
	return 0;
	}