Vijos 1131题:最小公倍数和最大公约数问题
来源:互联网 发布:java urlencode解码 编辑:程序博客网 时间:2024/06/05 00:42
描述
输入二个正整数x0,y0(2≤x0≤100000,2≤y0≤1000000),求出满足下列条件的P、Q的个数。
条件:1.P、Q是正整数
2.要求P、Q以xO为最大公约数,以yO为最小公倍数。
试求,满足条件的所有可能的两个正整数的个数。
格式
输入格式
两个正整数
输出格式
满足条件的所有可能的两个正整数的个数
样例1
样例输入1
3 60
样例输出1
4
限制
每个测试点1s
提示
说明:(不用输出)此时的 P Q 分别为:
3 60
15 12
12 15
60 3
所以,满足条件的所有可能的两个正整数的个数共4种
来源
NOIP2001普及组第二题
#include<iostream>#include<cmath>using namespace std;int gcd(int n, int m){ while (m != n) { if (m > n) m -= n; else n -= m; } return m;}int main(){ long long x0, y0; cin >> x0 >> y0; if (x0 == y0) { cout << 1 << endl; return 0; } long long t = x0*y0; long long ans = 0; long long a, b, gab; for (long long i = 1; i*i <= t; ++i) { if (!(t%i)) { a = i; b = t / i; gab = gcd(a, b); if (gab == x0 && a / gab*b == y0) ans++; } } cout << ans * 2 << endl;}
1 0
- Vijos 1131题:最小公倍数和最大公约数问题
- vijos P1131 最小公倍数和最大公约数问题 题解
- Vijos P1131 最小公倍数和最大公约数问题【数学推理】
- 最小公倍数和最大公约数问题(vijos,ID1131,Pascal)
- 最大公约数和最小公倍数问题
- 最大公约数和最小公倍数问题
- 最大公约数和最小公倍数问题
- 最大公约数和最小公倍数问题
- 最大公约数和最小公倍数问题
- 最大公约数和最小公倍数问题
- 最大公约数和最小公倍数问题
- 最大公约数和最小公倍数问题
- 最大公约数和最小公倍数问题
- 最大公约数和最小公倍数问题
- 最大公约数和最小公倍数问题
- 最大公约数和最小公倍数问题
- 最大公约数和最小公倍数问题
- 最大公约数和最小公倍数问题
- css2.0选择器及文字样式
- 程序员入行很容易,但不一定有前途
- java正则表达式 Pattern和Matcher
- Ubuntu如何查看计算机安装好Cuda
- 《申请微信公众号》
- Vijos 1131题:最小公倍数和最大公约数问题
- Windows C++程序崩溃产生dmp调试
- CSS2.0盒模型与层模型
- iptables的端口范围映射
- swap 脚本
- MAC Tomcat 配置
- NS3 可视化工具详解
- HTML4(一)
- ACM 水题