#include <stdio.h>
int get_gcd(int u,int v)
{
int t;
while (u)
{
if (u<v)
{
t = u; u=v; v=t;
}
u = u -v ;
}
return v;
}
void main(void)
{
int u,v ;
puts("\n EUCLID1 : GET GCD of two positive integer"
"\n Input - to end program");
While (1)
{
puts("\n\n Input two positive integer -> ");
scanf("%d %d", &u, &v);
if (u<0 || v<0)
continue;
if (u == 0 || v == 0 )
break;
printf("\n GCD of %d and %d is %d.", u,v, get_gcd(u,v));
