#include<stdio.h>
#include<windows.h>
#pragma warning(disable:4996)
int Greattest(int x, int y){
while (x*y!=0){
if (x > y){
x %= y;
}
else if (x < y){
y %= x;
}
else{
break;
}
}
return x == 0 ? y : x;
}
int main(){
printf("Please Enter two data:");
int x = 0;
int y = 0;
scanf("%d %d",&x,&y);
int ret = Greattest(x, y);
printf("%d\n",ret);
system("pause");
return 0;
}