ACM之同余相关 *整数的基本性质 概念：a|b a是b的约数（因子），b是a的倍数。 1. a|b b|c ——>a|c 2. a|b ——>a|bc 整除，a被b整除，a就可以被bc整除 3. a|b a|c ——>a|kb+nc 4. a|b b|a ——>a=±b 5. a=kb+c ——> a 和 b的公因数相同 证明：假设d是b，c的公因数，即d|b，d|c 利用整除性质 c语言 2023-12-16 42 点赞 0 评论 63 浏览
