#include <iostream>
using namespace std;
int main ()
{
    int a, b, t;
    printf("Unesite prvi broj: ");
    scanf("%d", &a);
    printf("Unesite drugi broj ");
    scanf("%d", &b);
    while (a>0)
    {
          if (a<b)
          {
                  t = a;
                  a = b;
                  b = t;
           }
           a -= b;
    }
   
     printf("Najveci zajednicki djelilac je %d.\n", b);
     system("pause");
     return 0;
}