求两个正整数的最大公约数 (用函数调用实现)。

求两个正整数的最大公约数 (用函数调用实现)。
#include<stdio.h>
int gcd(int m,int n) {
    
    
    if(m%n == 0)
        return n;
    else
        return gcd(n,m%n);
}
int main() {
    
    
    int m,n,t;
    scanf("%d%d",&m,&n);
    if(m<n) {
    
    
        t = m;
        m = n;
        n = t;
    }
    printf("%d\n",gcd(m,n));
    return 0;
}

当然在c++中也有一个库函数是专门来写gcd的,所以我们只需要直接访问库函数即可
我们通过调用来实现简便的gcd。

直接调用gcd函数(__gcd)：
int gcd(int a,int b)
{
    
    
	return __gcd(a,b);
}
//__gcd(a,b)