递归下求最大公因数

#include<iostream>
#include<stdio.h>
int gcd(int m,int n);
using namespace std;
int main()
{
    int m,n;
    cout<<"please input two numbers:";
    cin>>m>>n;
    cout<<"最大公约数是："<<gcd(m,n);

}
int gcd(int m,int n)
{
    if(m>n)
    return gcd(m-n,n);
    else if(m>n)
    return gcd(m,n-m);
    else 
    return m;
}

对于求最大公因数，递归下的思路就是：给你两个任意常数a,b，若a大于b，则将a-b与b送入函数进行下一次递归；若a小于b,则把a和b-a送入函数进行递归，直到两者相等为止。

另外：是不是这里 ，输入小于号， 后面的文字就不能显示了， 怪神奇a