首页 > 最大公约数和最小公倍数问题

流年万宇

发表于 2023-04-01 10:40:54

两种方法，第一种方法枚举第一个数i，那么第二个数j一定可以满足x*y%j==0,那么第二个数一定可以通过x * y / i的方法进行枚举出来，因为不分顺序，每次cnt+=2. #include <iostream> #include <algorithm> #include 展开全文

asdasdasdasdas

发表于 2024-02-25 21:48:46

看了很多题解，但是都看不太懂，最后看到有大神很贴心的谢了篇适合新手的题解，大概思路： 1、我们写这道题必须要知道的一个数学知识就是两个数的乘积 = 他们的最大公约数*最小公倍数 2、我们要求的P,Q肯定在x-y之间，所以遍历x-y， ij=xy,所以j=x*y/i 3、找到j后用辗转相展开全文

savage

发表于 2019-08-20 15:49:42

题目描述输入二个正整数,求出满足下列条件的P,Q的个数条件: 1.P,A是正整数 2.要求P,Q以x0为最大公约数,以y0为最小公倍数. 试求:满足条件的所有可能的两个正整数的个数. 输入描述: 2个正整数输出描述: 展开全文

白色高跟鞋

发表于 2020-05-05 21:39:29

暴力枚举可过： # a*b = x0 * y0 import math x0, y0 = map(int, input().split()) a_b = x0 * y0 cnt = 0 for i in range(2, a_b): j, j_y = divmod(a_b, i) i 展开全文

查看本题

查看本题讨论

等你来战

查看全部

相关比赛