2020年8月20日
约数、素数、gcd(最大公约数)、lcm(最小公倍数)
摘要： 除法和模运算 a%b=a-a/b*b 其中a/b是整数除法 约数和倍数 如果两个数字a,b,满足a%b=0,那么我们就说a是b的倍数，b是a的约数，记作b|a 通常情况下只考虑正约数和正倍数 求约数求数字n的所有约数： 1：O(n)：从1枚举 n%i==0 2：O(n^0.5):约数总是成对出现，如 阅读全文
posted @ 2020-08-20 11:59 白菜茄子 阅读(633) 评论(0) 推荐(0) 编辑