最大公约数和最小公倍数问题

来源:互联网 发布:数控线切割编程软件 编辑:程序博客网 时间:2024/05/21 17:16

由lcm=a*b/gcd(a,b)知 gcd(a,b)*lcm(a,b)==a*b
P1029 最大公约数和最小公倍数问题
4K
通过
7.3K
提交
题目提供者洛谷OnlineJudge
标签 2002
难度 普及-
时空限制 1s / 128MB
提交 题解
提示:收藏到任务计划后,可在首页查看。
推荐的相关题目

P1147 连续自然数和
P1403 [AHOI2005]约数研究
P1192 台阶问题
P1030 求先序排列
P1025 数的划分
题目描述

输入二个正整数x0,y0(2<=x0<100000,2<=y0<=1000000),求出满足下列条件的P,Q的个数

条件:

1.P,Q是正整数

2.要求P,Q以x0为最大公约数,以y0为最小公倍数.

试求:满足条件的所有可能的两个正整数的个数.

输入输出格式

输入格式:
二个正整数x0,y0

输出格式:
一个数,表示求出满足条件的P,Q的个数

输入输出样例

输入样例#1: 复制
3 60
输出样例#1: 复制
4
说明

P,Q有4种

3 60 15 12 12 15 60 3

#include<cstdio>#include<cmath>using namespace std;int gcd(int a,int b){    if(b==0) return a;    return gcd(b,a%b);} int lcm(int a,int b){    return a*b/gcd(a,b);}int main(){    int x,y,cnt=0;    scanf("%d%d",&x,&y);    for(int i=x;i<=y;i+=x)        for(int j=x;j<=y;j+=x)            if(gcd(i,j)==x&&x*y==i*j)cnt++;    printf("%d",cnt);    return 0;}
原创粉丝点击
热门问题 老师的惩罚 人脸识别 我在镇武司摸鱼那些年 重生之率土为王 我在大康的咸鱼生活 盘龙之生命进化 天生仙种 凡人之先天五行 春回大明朝 姑娘不必设防,我是瞎子 室友欠200钱忘了怎么办 和舍友闹矛盾了怎么办 被宿舍人孤立了怎么办 分到一个爱管事的舍友怎么办 添加了村人名录怎么办 打csgo出现卡顿怎么办 csgo创意工坊下载慢怎么办 电脑全是英文死机了怎么办 亿盛国际出金后不到账怎么办 玩游戏的界面很大怎么办电脑 文件缺失导致电脑无法启动怎么办 眼睛里拉出白丝怎么办 脚扭了脚面肿了怎么办 伪音唱歌嗓子疼怎么办 小孩吊水手肿了怎么办 棉质地的裙子起褶子怎么办 孕妇吃了马苋菜怎么办 三非黑人抓住了怎么办 33岁了写字好丑怎么办 裤子熨焦了发亮怎么办 黑裤子熨亮了怎么办 。P手机没有钤声怎么办 处处被小人其欠负怎么办??? 衣服开了一个口怎么办 脸上长痘痘留下的坑怎么办 脸部被打得皮肤怎么办 打脸引起耳朵疼怎么办 被打了耳痛耳鸣怎么办 苹果6视频锁屏怎么办 抠耳朵抠疼了怎么办 图库的相片没了怎么办 遇到打假牌的人怎么办 部队保障卡丢了怎么办 廊坊武警学院取消现役学员怎么办 孩子去当兵联系不上怎么办 军训戴眼镜晒痕怎么办 想进部队体检没过怎么办 大腿跟小腿不直怎么办 腿被车门夹了怎么办 脚出汗穿凉鞋滑怎么办 玩游戏手出汗屏幕滑怎么办