数论

leetcode-1979. 找出数组的最大公约数

题目链接:1979. 找出数组的最大公约数 这个题还是非常简单的,返回数组最大数和最小数的最大公约数,我们要找最大数和最小数,直接排个序不就行了. Python代码如下: import math class Solution: def findGCD(self, nums: List[int

洛谷-P1029 [NOIP 2001 普及组] 最大公约数和最小公倍数问题

题目链接:P1029 [NOIP 2001 普及组] 最大公约数和最小公倍数问题 这个题可以先读题,先输入x0和y0,然后需要求P,Q,这两个数的最大公约数是x0,最大公倍数是y0.求有多少个这样的P,Q 我们简单的想到穷举.因为x0是两个数字的公约数,那这个数一定能被x0整除,所以我们从x0穷举,

洛谷-B3634 最大公约数和最小公倍数

题目链接:B3634 最大公约数和最小公倍数 求最大公约数需要用辗转相除法.例如找24和16的最大公约数 16%24=0......16 24%16=1......8 16%8=2......0 8%0=? 就是拿一个数当除数,一个数当被除数,谁在前都无所谓,如果前面的小,第二轮也会替换位置的,然后