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

辗转相除法最大公约数

题目的执行用时击败了99%的用户

时间刺客

题目的内存消耗击败了99%的用户

空间掌握者

同时达成时间&空间双击败了99%的用户

时空双修者

模拟·模拟练习生

枚举·枚举小能手

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

循环·循环打卡人

#include<iostream>
using namespace std;
long long f(long n,long m){
if(n%m==0) return m;
return f(m,n%m);
}
int main(){
