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;
}