[水]ZOJ1577
来源:互联网 发布:windows美化大师 编辑:程序博客网 时间:2024/05/01 09:08
给两个数的lcm和gcd求这两个数
首先lcm不能整除gcd是不行的 lcm=a*gcd*b (gcd(a,b)==1)
然后将合法a b枚举求出就好 ab=lcm/gcd gcd(a,b)==1
然后lcm=gcd的时候判定一下就好
#include <bits/stdc++.h>using namespace std;int xx,yy;void Gao(){ int ans=0; if (yy%xx!=0) { cout<<0<<endl; return ; } if (yy==xx) { cout<<1<<endl; return; } int zz=yy/xx; for (int i=1;i*i<zz;i++) { if (zz%i==0) { if (__gcd(i,zz/i)==1) ans+=2; } } cout<<ans<<endl;}int main(){ while (cin>>xx>>yy) Gao(); return 0;}
0 0
- [水]ZOJ1577
- zoj1577
- 水
- 水
- 水
- 水
- 水
- 水
- 水
- 水
- 水
- 水
- 水,,
- 水~
- 水
- hdu1570 水~水~水~
- 水水的DFS
- HDU2137水,,水,,
- 5.4.8物理信道的分段和第二次交织-5.4.9传输信道、CCTrCH、物理信道之间的映射
- 发的回复该减肥减肥国家法规
- randoop研究
- mount Windows文件夹在Linux上
- mysql tinyint 分析
- [水]ZOJ1577
- HDU 2289 CUP 解题报告
- android shape的使用
- 栈的颠倒算法 递归实现
- Girls and Boys(二分图匹配)
- codeforce 20140808 C. Boredom
- poj 2774 最长公共子串--字符串hash或者后缀数组或者后缀自动机
- 缓存算法
- 常用的正则查找表达式