2022年01月16日

欧拉定理介绍

欧拉定理介绍一、互质关系(coprime)定义如果两个正整数,除了 1 外,没有其他的公因数,那么称这两个正整数是 互质关系比如:18 和 29 没有公因数,它们是互质关系推论1、任意两个质数一定构成互质关系​ 比如:5 和 72、一个是质数,另一个只要不是前者的倍数,也一定构成互质关系​比如:5

查看全文