代码
//C++程序如下:
#include<cstdio>
int GCD(int a,int b)
{
return a%b?GCD(b,a%b):b;
}
int main()
{
int x,y;
scanf("%d%d",&x,&y);
printf("%d",GCD(x,y));
return 0;
}
代码
//C++程序如下:
#include<cstdio>
int GCD(int a,int b)
{
return a%b?GCD(b,a%b):b;
}
int main()
{
int x,y;
scanf("%d%d",&x,&y);
printf("%d",GCD(x,y));
return 0;
}