P33 - 互质判断

2026-09-07 00:00    #Haskell   #99题   #数论  

P33 - 互质判断

Coprimality

官方模块: Problems.P33 核心函数: coprime


← P32 最大公约数 | P34 欧拉函数 φ(n) →



← P32 最大公约数 | P34 欧拉函数 φ(n) →


题目描述

判断两个数是否互质(最大公约数为 1)。

函数签名

思路

实现

测试

1-- >>> 

参考


← P32 最大公约数 | P34 欧拉函数 φ(n) →