第十二周项目三 用递归方法求解（求出两个数的最大公约数）

问题及代码：

#include <iostream>
using namespace std;
int f(int m,int n);
int main()

{
    int m,n;
    cin>>m>>n;
    cout<<f(m,n)<<endl;
    return 0;

}
int z=1;
int f(int m,int n)
{
    if (m%n!=0)
       return f(n,m%n);
    else
        return n;
}

运行结果：