zad17

#include <iostream>

using namespace std;

int NWD (int a, int b)
{
    while (a != b)
    {
        if (a<b)
        {
            b -= a;
        }
        else
        {
            a -=b;
        }
    }
    cout << a;
}

int main()
{
    NWD (4,10);
    cout <<endl;
    NWD (3,9);
    cout <<endl;
    NWD (48,90);
    return 0;
}