nini的部落格

#include <stdio.h>
#include <stdlib.h>
/* recursive GCD */

int GCD(int t,int v)
{
if(t%v==0)
{
return v;
}

else

return GCD(v,t%v);

}

int main()
{
printf("請輸入兩個數\n");

int a,b;

scanf("%d",&a);
scanf("%d",&b);

int temp;
int t1;
int t2;

t1=a;
t2=b;

if(b>a)
{
temp=a;
a=b;
b=temp;
}

printf("GCD( %d , %d ) = %d\n",t1,t2,GCD(a,b));
}