第1个回答 2019-05-24
来个样例程序(输入两个数,求
最大公约数
)
#include
<stdio.h>
#include
<stdlib.h>
int
a,b;
int
gcd(int
x,int
y)
{
if
(x%y==0)
return
y;
else
return
gcd(y,x%y);
}
int
main()
{
scanf("%d%d",&a,&b);
printf("%d\n",gcd(a,b));
return
0;
}
第2个回答 2019-05-25
来个样例程序(输入两个数,求最大公约数)
#include
<stdio.h>
#include
<stdlib.h>
int
a,b;
int
gcd(int
x,int
y)
{
if
(x%y==0)
return
y;
else
return
gcd(y,x%y);
}
int
main()
{
scanf("%d%d",&a,&b);
printf("%d\n",gcd(a,b));
return
0;
}