#include <iostream>
#include <cstdio>
using namespace std;
int NWD (int a, int b) //funkcja licząca NWD (a,b)
{
while(a!=b) // dopóki a jest różne od b
{
if (a>b) // jesli a jest wieksze od , to
a = a-b; // w miejsce a podstaw różnicę a - b
else // w przeciwnym wypadku
b = b-a; // w miejsce b podstaw różnicę b - a
}
return a;
}
int main()
{
int a, b;
cout << "podaj pierwsza liczbe a: ";
cin >> a;
cout << "podaj druga liczbe b: ";
cin >> b;
cout << "NWD (" << a << ", " << b << ") ma wartosc: " << NWD(a,b);
cin.ignore();
getchar();
return 0;
}