#include <stdio.h>
int main (void)
{
int u,v,temp;
printf("Please type in two nonnegative n");
scanf("%i%i",&u,&v);
while ( v != 0 )
{
temp = u % v;
u = v;
v = temp;
}
printf("Their greatest common divisor is i n", u);
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CmludCBtYWluICh2b2lkKQp7CmludCB1LHYsdGVtcDsKcHJpbnRmKCJQbGVhc2UgdHlwZSBpbiB0d28gbm9ubmVnYXRpdmUgbiIpOwpzY2FuZigiJWklaSIsJnUsJnYpOwp3aGlsZSAoIHYgIT0gMCApCnsKdGVtcCA9IHUgJSB2Owp1ID0gdjsKdiA9IHRlbXA7Cn0KcHJpbnRmKCJUaGVpciBncmVhdGVzdCBjb21tb24gZGl2aXNvciBpcyBpIG4iLCB1KTsKcmV0dXJuIDA7Cn0=