cjoj1491 【NOIP2001】GCD和LCM问题
来源:互联网 发布:政治考试软件 编辑:程序博客网 时间:2024/04/29 09:19
//这道题开始想着的是去枚举那两个数,是一个n^2的算法//但正解其实很tm容易,就是我们要根据那个gcd和lcm,用o(n)解决这个问题 //主要是要利用两数之积=lcm*gcd /*#include<cstdio>#include<cstdlib>using namespace std;inline int gcd(int x,int y){return y?gcd(y,x%y):x;}inline int lcm(int x,int y){return x*y/gcd(x,y);} int main(){int x0,y0,ans=0;scanf("%d %d",&x0,&y0);for(int i=x0;i<y0;i++) for(int j=i+1;j<=y0;j++) if(gcd(i,j)==x0&&lcm(i,j)==y0) ans++;printf("%d\n",ans<<1);return 0; }*/ #include<cstdio>#include<cstdlib>#include<ctime>#include<cstring> #include<iostream>using namespace std;inline long long gcd(long long x,long long y) {return y?gcd(y,x%y):x;}int main(){long long x0,y0,ans=0;scanf("%lld%lld",&x0,&y0);for(long long i=x0;i<=y0;i++){long long q=x0*y0/i;long long xzz=gcd(q,i);if(q*i==x0*y0&&xzz==x0) ans++;}printf("%lld\n",ans);}
大家多多支持cjoj哦
http://oj.changjun.com.cn
1 2
- cjoj1491 【NOIP2001】GCD和LCM问题
- 【GCD|LCM】最大公约数和最小公倍数问题 WIKIOI1012
- 求GCD和LCM
- gcd和lcm
- 4712 gcd与lcm问题
- 最小公倍数(LCM)和最大公约数(GCD)
- 最大公约数gcd和最小公倍数lcm
- 最大公约数(GCD)和最小公倍数(LCM)
- GCD and LCM+hdu+利用gcd和lcm的性质
- GCD&&LCM的一些经典问题
- gcd,lcm
- gcd & lcm
- LCM GCD
- GCD LCM
- lcm/gcd
- gcd & lcm
- GCD LCM
- 【GCD&LCM】
- GridView的使用
- STL 队列queue的使用
- 找到了primer第五版的课后答案
- 【MyBatis】开发dao方法的比较
- CodeForces 623B Array GCD
- cjoj1491 【NOIP2001】GCD和LCM问题
- 安卓模拟器Genymotion安装
- 浅谈工程师的调试法宝(5) -JScope的应用_MCU
- [省选] [BFS] [HLOI2016] 黑白棋
- JavaScript中鼠标事件触发顺序探索
- Unity渲染优化中文翻译(一)
- 自定义动画框架
- Hadoop伪分布式环境搭建
- MyBatis数据分页的实现