/* Funkcja do obliczania największego wspólnego dzielnika
   dwu liczb dodatnich za pomocą algorytmu Euklidesa z
   dzieleniem.
   Kompilacja:

     g++ -O -Wall -o nwd nwd.cpp

 */

int 
nwd(int a, int b) {
    while (a != 0 ) {
	if (a < b) {
	    int tmp = a;
	    a = b;
	    b = tmp;
	}
	a = a % b;
    }
    return b;
}


#include <iostream>
using namespace std;

int
main() {
    int a0=532;
    int b0=721;
    cout << "NWD(" << a0 << ", " << b0 << ") = " << nwd(a0, b0) << endl;
    a0 = 7683;
    b0 = 3245;
    cout << "NWD(" << a0 << ", " << b0 << ") = " << nwd(a0, b0) << endl;
}