Vijos P1131 最小公倍数和最大公约数问题【暴力】
最小公倍数和最大公约数问题
描述
输入二个正整数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普及组第二题
题目链接:https://vijos.org/p/1131
分析:也是一道纯暴力题,暴力点找到了就很好啦,做个gcd特判就OK了
下面给出AC代码:
1 #include <bits/stdc++.h> 2 using namespace std; 3 int gcd(int a,int b) 4 { 5 return b==0?a:gcd(b,a%b); 6 } 7 int main() 8 { 9 int n,m; 10 cin>>n>>m; 11 int ans=0; 12 for(int i=n;i<=m;i++) 13 { 14 if(n*m%i==0) 15 { 16 int t=n*m/i; 17 if(t*i/n==m&&gcd(t,i)==n) 18 ans++; 19 } 20 } 21 cout<<ans<<endl; 22 return 0; 23 }
转载于:https://www.cnblogs.com/ECJTUACM-873284962/p/7011309.html
Vijos P1131 最小公倍数和最大公约数问题【暴力】相关推荐
- C语言实验——最小公倍数和最大公约数_JAVA
Description 从键盘输入两个正整数,求这两个正整数的最小公倍数和最大公约数,并输出. Input 输入包括一行. 两个以空格分开的正整数. Output 两个整数的最小公倍数和最大公约数. ...
- c 求最小公倍数_公务员备考-最小公倍数和最小公约数问题
1.关键提示: 最小公倍数与最大公约数的题一般不难,但一定要细致审题,千万不要粗心.另外这类题往往和日期(星期几)问题联系在一起,要学会求余. 2.核心定义: (1)最大公约数:如果一个自然数a能被自 ...
- c语言求最小公倍数和最大公约数三种算法
C语言求最小公倍数和最大公约数三种算法(经典) 求最小公倍数算法: 最小公倍数=两整数的乘积÷最大公约数 求最大公约数算法: (1)辗转相除法 有两整数a和b: ① a%b得余数c ② 若c=0,则b ...
- 求最小公倍数的方法php,JS怎么求得最小公倍数和最大公约数
这次给大家带来JS怎么求得最小公倍数和最大公约数,JS求得最小公倍数和最大公约数的注意事项有哪些,下面就是实战案例,一起来看一下. 方法来自求多个数最小公倍数的一种变换算法(详见附录说明) 最小公倍数 ...
- 辗转取余数php算最小公约数,JS取得最小公倍数与最大公约数
这次给大家带来JS取得最小公倍数与最大公约数,JS取得最小公倍数与最大公约数的注意事项有哪些,下面就是实战案例,一起来看一下. 方法来自求多个数最小公倍数的一种变换算法(详见附录说明) 最小公倍数的算 ...
- C语言求最小公倍数和最大公约数三种算法(经典)
C语言求最小公倍数和最大公约数三种算法(经典) 最小公倍数:数论中的一种概念,两个整数公有的倍数成为他们的公倍数,其中一个最小的公倍数是他们的最小公倍数,同样地,若干个整数公有的倍数中最小的正整数称为 ...
- C语言实现3个数的最小公倍数和最大公约数
根据求两个数的最小公倍数和最大公约数的方法求3个数的最大公约数和最小公倍数. 主要的思想就是利用a%b==0&a%c==0这样的来判断是否满足,再利用循环计数即可. #include<s ...
- 求N个数的最小公倍数和最大公约数
求N个数的最小公倍数和最大公约数 可采用的算法: 1.枚举 2.辗转相除 3.更相减损术 4.Stein算法 分析得:求N个数的最小公倍数和最大公约数,需要循环调用算法函数,可以先求出两个数的最小公倍 ...
- js输入两个数,求最小公倍数和最大公约数
如何通过js输入两个数,求最小公倍数和最大公约数,我们首先来了解一下最小公倍数和最大公约数的定义: 定义:公倍数是指在两个或两个以上的自然数中,如果它们有相同的倍数,这些倍数就是它们的公倍数,其中除0 ...
最新文章
- QQ音乐API分析记录
- python怎样画立体图形-用python来画出高光谱遥感影像的3D立体图
- 20211004 矩阵的子空间
- java遍历本地文件夹_JAVA遍历一个文件夹中的所有文件的小例子
- QT的QLinkedListIterator类的使用
- IT巨头组队年末将推“Gen-Z”内存新架构,英特尔和思科缺席是闹哪样?
- 第14、15教学周作业
- 【Modern OpenGL】前言
- 变量在函数内外的作用域 3
- 没关系,因为你是好人呀
- 信息内容安全-基于微博热搜的yuqing监测系统
- python输出最大的素数_Python中的最大素数回文
- 益聚星荣|网络主播雪梨、林珊珊偷逃税被罚,2个月前已进行立案检查
- 内核文件ntoskrnl.exe, ntkrnlpa.exe, ntkrnlmp.exe, ntkrpamp.exe到底有什么区别
- Google Chrome 81.0.4044.138 绿色增强版
- frps 多个_使用frp工具实现内网的穿透以及配置多个ssh和web服务
- PPT设计Tips总结
- 10个python接私活的平台,整整10个,总有适合你的,你有技术就有钱
- 华为云,用科技开启智慧化生活
- 2023广东安全员(B证)模拟考试试卷