【递归】辗转相除法

废话少说，上代码

#include<iostream>
using namespace std;
int f(int m,int n){
    if(m%n==0) return n;    //终止条件
    return f(n,m%n);    //开始递归
}
int main(){
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    cout.tie(nullptr);    //IO优化
    int m=0,n=0;
    cin>>m>>n;    //输入m和n
    cout<<f(m,n);    //输出结果
    return 0;
}