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

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

#include<iostream> using namespace std; int gcd(int a,int b){ if(a%b==0) return b; return gcd(b,a%b); } int main(){ int a,b; cin>>a>>b; cout<<gcd(a,b); return 0; }

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; }

__gcd()专门用来计算最大公约数

正常写法 正常写法2

or or

过于简单了

import math as m x,y=map(int,input().split()) print(m.gcd(x, y))

在？

#include<iostream> #include<cmath> using namespace std; int f(int a,int b){ if(b==0) return a; return f(b,a%b); } int main(){ int a,b; cin>>a>>b; cout<<f(a,b); return 0; }