int gcd(int m,int n)
{
int g;
if (n==0)
g=m;
else
g=gcd(n,m%n)
return g;
}
void main()
{
int m,n;
scanf("%d,%d",&m,&n);
printf("gcd=%d",gcd(m,n));
}
用递归算法求两个数的最大公约数
最新推荐文章于 2023-04-03 19:13:56 发布
int gcd(int m,int n)
{
int g;
if (n==0)
g=m;
else
g=gcd(n,m%n)
return g;
}
void main()
{
int m,n;
scanf("%d,%d",&m,&n);
printf("gcd=%d",gcd(m,n));
}