#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)
{
int r;
r=a%b;
if(r==0) return b;
else gcd(b,r);
}
#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)
{
int r;
r=a%b;
if(r==0) return b;
else gcd(b,r);
}