当前位置：

首页
真题题库

最大公约数和最小公倍数

真题题库 | 2024-09-01| 17

【题目描述】

输入两个正整数x0𝑥0,y0𝑦0，求出满足下列条件的P𝑃,Q𝑄的个数:

1.P𝑃,Q𝑄是正整数。

2.要求P𝑃,Q𝑄以x0𝑥0为最大公约数，以y0𝑦0为最小公倍数。

试求:满足条件的所有可能的P𝑃,Q𝑄的个数。

【输入】

一行两个正整数x0𝑥0,y0𝑦0。

【输出】

—行一个数，表示求出满足条件的P𝑃,Q𝑄的个数。

【输入样例】

3 60

【输出样例】

4

标签：最大公约数和最小公倍数

相关推荐

2024年CSP-S组第一轮真题及答案公布

完整版pdf格式下载地址在文章末尾！完整版下载地址：https://bianxingtang.lanzouq.com/iG5gX2annhyf （复制到浏览器下载）

真题题库 167 2024-09-23

2024年CSP-J组第一轮真题及答案公布

完整版pdf格式下载地址在文章末尾！完整版下载地址：https://bianxingtang.lanzouq.com/iKCa52annhxe （复制到浏览器下载）

真题题库 165 2024-09-23

大整数加法

【题目描述】求两个不超过 200200 位的非负整数的和。【输入】有两行，每行是一个不超过 200200位的非负整数，可能有多余的前导 00。【输出】一行，即相加后的结果。结果里不能有多余的前导 00，即如果结果是 342342，那么就不能输出 ...

真题题库 201 2024-09-05

忽明忽暗

【题目描述】走廊里有 n𝑛 盏灯，编号依次为11,22,33,…,n𝑛，由学校电路控制中心管理。初始时，所有灯都是关闭的。某黑客入侵了学校电路控制中心，黑客想让灯忽明忽暗，进行了 n𝑛 轮操作。第 i𝑖 轮操作，会让所有编号为 i𝑖 的倍数的灯状态反转，也就是 ...

真题题库 104 2024-09-05

队列复原

【题目描述】小瓜现在让11到n𝑛这n𝑛个整数排成一列，但是他只告诉你每个整数的后面那个数是什么(最后一个整数的后面那个数是00），请你帮忙复原这个队列。【输入】第一行一个整数n𝑛 (n≤100000𝑛≤100000)，表示有n𝑛个整数。接下来n𝑛行，每行两个 ...

真题题库 108 2024-09-05

经验值

【题目描述】小明在玩一个游戏，游戏是这样的，有一个 11 到 n𝑛 的排列，我们按照某种给定顺序依次删除每一个数，每删除一个数，小明将会获得这个数左边的数加上这个数右边的数这么多经验值，需要注意删除一个数后它左右两边的数就直接相连了，如果一 ...

真题题库 88 2024-09-05

模拟链表

【题目描述】在图论题编程中，通常要运用邻接链表数据结构。由于动态指针比静态的数组的存取慢，很多OI选手就用数组模拟指针。现在就来学习一下这种方法的编程。有N𝑁个点，编号从11到N𝑁。有M𝑀条边，每条边用连接的22个顶点表示，如：（33，88）， ...

真题题库 84 2024-09-05

分数线划定

【题目描述】世博会志愿者的选拔工作正在A市如火如荼的进行。为了选拔最合适的人才，A市对所有报名的选手进行了笔试，笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的150150%划定，即如果计划录取m𝑚名志愿者，则面试分数线 ...

真题题库 101 2024-09-05

精挑细选

【题目描述】小王是公司的仓库管理员，一天，他接到了这样一个任务：从仓库中找出一根钢管。这听起来不算什么，但是这根钢管的要求可真是让他犯难了，要求如下：这根钢管一定要是仓库中最长的；这根钢管一定要是最长的钢管中最细的；这根 ...

真题题库 87 2024-09-05

生日排序

【题目描述】开学了，老师要统计班里每个人的生日，并按照出生日期从早到晚排序。【输入】第一行一个整数n𝑛 (1≤n≤1001≤𝑛≤100)，班级班级的人数。接下来 n𝑛 行，每行包含一个字符串 s𝑠 和三个整数y𝑦,m𝑚,d𝑑，表示姓名为 s𝑠 的同学出生日期 ...

真题题库 89 2024-09-05

病人排队

【题目描述】病人登记看病，编写一个程序，将登记的病人按照以下原则排出看病的先后顺序：老年人（年龄≥6060 岁）比非老年人优先看病。老年人按年龄从大到小的顺序看病，年龄相同的按登记的先后顺序排序。非老年人按登记的先后顺序看病。 ...

真题题库 87 2024-09-04

日期排序

【题目描述】有一些日期，日期格式为 “MM/DD/YYYY”。编程将其按日期大小排列。【输入】输入第一行一个整n𝑛(1<n≤10001<𝑛≤1000)，表示日期的个数。接下来n𝑛行按照题目描述的格式输入n𝑛个日期。【输出】输出从早到晚排序 ...

真题题库 100 2024-09-04

最大公约数和最小公倍数