Question

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

Answer 1

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

#include<stdio.h>
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;
}

Answer 2

#include<stdio.h>
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;
}