C语言 · 求最大公约数

 1 #include<stdio.h> 
 2 //递归求最大公约数 
 3 int gcd(int m,int n)  
 4 {  
 5     return n==0?m:gcd(n,m%n);  
 6 }
 7 int main(){
 8     int m,n;
 9     scanf("%d%d",&m,&n);
10     printf("%d",gcd(m,n));
11 } 

#include<stdio.h> 
//相减法求最大公约数
int gcd(int a,int b){
    while(a!=b){
        if(a>b){
            a = a-b;
        } else {
            b = b-a;
        }
    }
    return a;//最大公约数是a or b
}
int main(){
    int m,n;
    scanf("%d%d",&m,&n);
    printf("%d",gcd(m,n));
}