C语言编写程序计算两个正整数的最大公约数

2025-03-21 11:42:46

推荐回答（2个）

回答1：

DEV-CPP 5.4 C语言环境，通过编译运行

#include
int max(int a,int b){              //求最大公约数的函数
    int i,k;
    for(i=1;i<=(a>b?b:a);i++)
    if(a%i==0&&b%i==0) k=i;
    return k;
}
int main(){
    int a,b;
    scanf("%d%d",&a,&b);
    printf("%d\n",max(a,b)); 
    return 0;
}

回答2：

#include
int gcd(int n,int m)
{if(n%m==0)return m;
return gcd(m,n%m);
}
int main()
{int a,b;
scanf("%d%d",&a,&b);
printf("%d\n",gcd(a,b));
return 0;
}