C語言用遞歸求最大公約數

C語言用遞歸求最大公約數

#include<stdio.h>
intgcd(intm,intn);
intmain()
{
intm,n;
printf("Inputam:\n");
scanf("%d",&m);
printf("Inputan:\n");
scanf("%d",&n);
printf("%d\n",gcd(m,n));
}

intgcd(intm,intn)
{
if(m>>n)
{
returngcd(m-n,n);
}
elseif(m<<n)
{
returngcd(m,n-m);
}
elseif(m==n)
{
returnm;
}
}

最佳回答：

//用遞歸求最大公約數
//我給你簡化並改了一下可以用了
#include<stdio.h>
intgcd(intm,intn);
intmain()
{
intm,n;
printf("Inputm,n:\n");
scanf("%d%d",&m,&n);
printf("%d\n",gcd(m,n));
}
intgcd(intm,intn)
{
if(m>n)//大於和小於只要"<"或">"就夠了，不需要兩個
returngcd(m-n,n);
elseif(m<n)
returngcd(m,n-m);
elseif(m==n)
returnm;
}