0x32专题

《算法竞赛进阶指南》0x32_2约数

定义 ∀ a , b ∈ N , 若 g c d ( a , b ) = 1 , 则称 a , b 互质 \forall a,b \in \mathbb{N},若gcd(a,b)=1,则称a,b互质 ∀a,b∈N,若gcd(a,b)=1,则称a,b互质。 对于三个数或更多个数的情况,我们把 g c d ( a , b , c ) = 1 gcd(a,b,c)=1 gcd(a,b,c)=1的情况称