递归辗转相除法题解

#include<iostream>
using namespace std;
long long gcd(long long a,long long b){
    if (a%b==0) return b; //余数为0，返回除数
    return gcd(b,a%b); //否则除数除以余数
    
}

int main(){
	long long a,b;
    cin>>a>>b;
    if (a<b) swap(a,b); //因为函数里是a%b，所以必须a不能小于b
    cout<<gcd(a,b);

    return 0;
}