wikioi1012 最大公约数和最小公倍数问题(2001年NOIP全国联赛普及组)
来源:互联网 发布:linux系统基础知识 编辑:程序博客网 时间:2024/04/28 12:21
题目描述 Description
输入二个正整数x0,y0(2<=x0<100000,2<=y0<=1000000),求出满足下列条件的P,Q的个数
条件: 1.P,Q是正整数
2.要求P,Q以x0为最大公约数,以y0为最小公倍数.
试求:满足条件的所有可能的两个正整数的个数.
输入描述 Input Description
二个正整数x0,y0
输出描述 Output Description
满足条件的所有可能的两个正整数的个数
样例输入 Sample Input
3 60
样例输出 Sample Output
4
#include <iostream>#include <cmath>using namespace std;int gcd(int a,int b){ while(b!=0) { int o = a%b; a = b; b = o; } return a;}int main(){ int x,y; cin >> x >> y; int v = x*y; int s = (int)sqrt(v); int n = 0; for(int i=x; i<=s; i++) if((v%i==0)&&(gcd(v/i,i)==x)) n++; n *= 2; cout << n; return 0;}要点:两个数的乘积等于二者最大公约数和最小公倍数的乘积。
- wikioi1012 最大公约数和最小公倍数问题(2001年NOIP全国联赛普及组)
- 1012 最大公约数和最小公倍数问题 2001年NOIP全国联赛普及组
- NOIP 2001普及组 最小公倍数和最大公约数问题 详解
- wikioi 1014 装箱问题 (2001年NOIP全国联赛普及组)
- 【GCD|LCM】最大公约数和最小公倍数问题 WIKIOI1012
- wikioi1012 最大公约数和最小公倍数问题之枚举
- 数的计算 2001年NOIP全国联赛普及组
- codevs 1011 (2001年NOIP全国联赛普及组)
- wikioi1011 数的计算 (2001年NOIP全国联赛普及组)
- codeVS 1011 数的计算(2001年NOIP全国联赛普及组)
- wikioi 1017 乘积最大 (2000年NOIP全国联赛普及组NOIP全国联赛提高组)
- wikioi 1017 乘积最大 (2000年NOIP全国联赛普及组NOIP全国联赛提高组)
- Codevs 1017 乘积最大 2000年NOIP全国联赛普及组NOIP全国联赛提高组
- 1084 乒乓球 2003年NOIP全国联赛普及组
- 1315 摆花 2012年NOIP全国联赛普及组
- Codevs 5126 推销员 2015年NOIP全国联赛普及组
- Codevs 1152 细胞分裂 2009年NOIP全国联赛普及组
- 计算器的改良 2000年NOIP全国联赛普及组
- Apache的commons组件的dbutils包关于封装数据库处理的实例【这个稍微有用】
- tcflush
- jsp倒计时跳转
- js读取注册表的键值
- 安装并使用 Wowza 发布你的 RTMP 直播流
- wikioi1012 最大公约数和最小公倍数问题(2001年NOIP全国联赛普及组)
- JavaBean
- IOS开发中@2x图片等适应不同分辨率手机
- gcc & gdb & 汇编 & linux c
- xcode5适应不支持arc的类库
- 内核启动流程分析
- Android之遮罩功能的实现
- 在SpringMVC Action中使用事务需要特别小心的地方
- Add Binary