求助站外题(C++)
  • 板块灌水区
  • 楼主Gluon
  • 当前回复5
  • 已保存回复5
  • 发布时间2021/5/6 20:45
  • 上次更新2023/11/4 23:36:31
查看原帖
求助站外题(C++)
508546
Gluon楼主2021/5/6 20:45

题面:给你两个正整数A、B, 我们可以很轻松算出它们的最大公约数与最小公倍数。但如果当问题反过来呢,给你P,Q两个数字,2<=P,Q<=100000,问有多少组数字(A,B)满足最大公约数为P,最小公倍数为Q。

输入:P、Q

输出:对数

样例输入:3 60
样例输入:4

时限:1秒

内存128MB

蒟蒻只会求最大公约数与最小公倍数,一点思路也没有。记得康到过洛谷上有类似题目,但又找不到了。有知道题目的大佬求给个链接 Orz*100

2021/5/6 20:45
加载中...