辗转相除法求最大公约数（递归）

#include<stdio.h>
#include<iostream>
using namespace std;
//递归求最大公约数
int gcd(int x,int y){//x>=y
    if(x==y) return x;
    if(x%y==0){
        return y;
    }
    else{
        int tmp=x%y;
        x=y;
        y=tmp;
        return gcd(x,y);
    }
} 
int main(){
    int a,b;
    scanf("%d%d",&a,&b);
    int num;
    num=gcd(a,b);
    printf("%d
",num);
}