すなわち既約剰余系の数がφ(n)
ay+bx=k、(a, B)=1
ay+bbx=abより
φ(a)φ(b)=φ(ab)となる。

例えば3y+5x=15のすると