Pearls @ 2024-09-13 15:59:14
#include<bits/stdc++.h>
using namespace std;
long long s,k,a,b;
int main(){
cin>>a>>b;
if(a>b)
s=b;
else
s=a;
for(int i=1;i<=s;i++){
if(a%i==0&&b%i==0){
k=i;
}
}
cout<<k;
return 0;
}
by MichaelZeng @ 2024-09-18 21:25:27
但是需要理解原理,而不是直接套库函数。
by pengyuqin @ 2024-10-21 22:11:22
能发个代码吗?不是很理解
by K_func @ 2024-12-21 15:54:29
@chicken 你说得对,但是 基于值域预处理的快速gcd