#pragma warning(disable:4996)
#include
int main()
{
int i = 0;
int a = 0;
int b = 0;
int c = 0;
int d = 0;
scanf("%d", &a);
scanf("%d", &b);
if (a > b)
{
c = b;
}
else {
c = a;
}
for (i = 1;i <= c;i++)
{
if (a % i == 0 && b % i == 0)
{
d = i;
}
}
printf("最大公约数是%d", d);
return 0;
}



