求最大公约数

求正整数a和b的最大公约数，用gcd表示

递归式：gcd(a,b)=gcd(b,a%b)

递归边界：gcd(a,0)=a

下面是求最大公约数的代码

//求两数的最大公约数
//输入：两个正整数m、n
//输出：m、n的最大公约数k

#include<cstdio>
using namespace std;

int gcd(int a,int b){
    if(b==0) return a;
    else return gcd(b,a%b);
}

int main(){
    int m,n;
    scanf("%d %d",&m,&n);
    int k=gcd(m,n);
    printf("%d",k);
    
    return 0;
}