#include<iostream>
using namespace std;
inline int gcd(int a,int b){
if(!a || !b) return a^b;
int i=0,j=0;
while(!(a&1))
a>>=1;i++;
while(!(b&1))
b>>=1,j++;
while(a!=b){
if(a<b)
a^=b,b^=a,a^=b;
a-=b;
while(!(a&1))
a>>=1;
}
return a<<min(i,j);
}
int main(){
int a,b;cin>>a>>b;
cout<<gcd(a,b);
}
【数论】最小公倍数的二进制优化
最新推荐文章于 2020-03-04 19:59:10 发布