//Program za iskanje najvecjega skupnega deljitelja//
#include 
    int deli(int a, int b)
        {
            int st;
            st=a;
            while (st>1)
                {
                    if (a % st==0)
                        if (b % st==0)
                            break;
                    st--;
                }
            return st;
        }

main()
  {
   int x,y,s;
   cout<<"\n Vstavi stevilo 1 = ";
   cin>>x;
   cout<<"\n Vstavi stevilo 2 = ";
   cin>>y;
   cout<<"\n\n Skupni d. st. "<<x<<" in "<<y<<" je "<<deli(x,y);
   return 0;
  }