课堂总结 Published at 2024-12-21 Licensed under CC BY-NC-SA 4.0 notesjulyfun工作william241221 判断两个数是否互质可用辗转相除法,若最大公因数为 1 则互质。a, b 辗转相除法:若 b 为 0 则最大公因数为 a,否则为 b 和 a % b 的最大公因数. 如果枚举量过大,可想想是否能减少一部分枚举。例如本来需要枚举所有的 x, y 坐标的两个点,但答案是否可行仅仅取决于两点 x 和 y 坐标的差,则只枚举坐标差即可降低时间复杂度.