C语言递归求最大公约数
#include<stdio.h>
int gcd(int a,int b);
int main()
{
int a,b;
printf(“输入两整数：”);
scanf("%d,%d",&a,&b);
printf(“最大公约数是%d”,gcd(a,b));
return 0;
}
int gcd(int a,int b)
{
if(a==b) return a;
else if(a>b) gcd(a-b,b);
else gcd(a,b-a);
}