A7981.辗转相除法最大公约数 题解

#include<bits/stdc++.h>
using namespace std;
int f(int a,int b){
	if(a%b==0){
		return b;
	}
	a=a%b;
	swap(a,b);
	return f(a,b);
}
int a,b;
int main(){
	cin>>a>>b;
	cout<<f(a,b);
    return 0;
}