课堂总结 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 坐标的差，则只枚举坐标差即可降低时间复杂度.