跳到内容
从一个困惑开始

你想弄懂什么?

找到答案,看到讲解发生的那一刻,再顺着概念继续探索。

← 概念导览

关于「如何使用最大公约数来确定两个数是否互质?」

1 个关键词匹配

正在理解你的问题,下面的搜索结果可先查看。

认识概念

↗

欧拉函数 φ(n)\varphi(n) 定义为从 1 到 nn 中与 nn 互质的整数的个数。如果两个整数的最大公约数为 1,则它们互质。

适用条件:nn 是正整数。;计数范围是从 1 到 nn(包含两端)。;互质性由最大公约数为 1 来决定。