c++最大公约数

C++辗转相除法求出最大公因数

样例输入

6 9

样例输出

3

程序

#include <stdio.h>
using namespace std;
int gcd(int m,int n)
{
        if (m % n == 0)
        {
                return n;//如果他们是倍数关系，那么就是最小的数  
        }
        else
        {
                return gcd(n,m % n);//辗转相除法递归继续求  
        } 
} 
int main()
{
        int m,n;
        scanf("%d %d",&m,&n);
        printf("%d\n",gcd(m,n));
        return 0;
}