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

最大公约数

题解

过10道【输入输出】的官方题目

I/O·IO入门者

过10道【分支结构】的官方题目

分支·分支解题者

过10道【循环结构】的官方题目

循环·循环打卡人

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

};
in