【数论】最小公倍数的二进制优化
2018-04-11 21:52
253 查看
#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); }
相关文章推荐
- HDU 2844 二进制优化的多重背包
- HDU Dividing (多重背包+二进制优化)
- P1776 宝物筛选_NOI导刊2010提高(02)(背包的二进制优化)
- ACMSTEP 2.1.3 相遇周期 //数论 分数的最小公倍数
- qduoj 142 ycb的ACM进阶之路 二进制优化多重背包
- hdu 2844 Coins 多重背包 二进制优化 算是否能组成的背包
- POJ1014 :Dividing(多重背包) 二进制优化
- hdu1171 二进制优化背包问题
- (数论)最大公约数和最小公倍数问题
- 51nod1355:斐波那契的最小公倍数(数论)
- [开源]KJFramework.Message 高性能二进制消息框架 - 多元素数组的高性能优化
- 背包问题的二进制优化
- Erlang二进制创建的内部机制和优化(一)
- 【日常学习】【多重背包】【二进制优化】hdu1059 Dividing题解
- [luoguP1029] 最大公约数和最小公倍数问题(数论)
- DP(完全背包二进制优化) Problem T:Dividing(HDU 1059)
- 减少HTTP请求之将图片转成二进制并生成Base64编码,可以在网页中通过url查看图片(大型网站优化技术)
- hdu1059Dividing 多重背包二进制优化
- hdu2844 Coins(多重背包+二进制优化)
- [开源]KJFramework.Message 高性能二进制消息框架 - 非托管优化