题中字母是正整数。（）是最大公约数

来源: 于 2014-11-21 20:01:26 [博客] [旧帖] [给我悄悄话] 本文已被阅读：次
如果（kn+r,r)=b,r<n,可以推出（kn+r,n)=b,求所有的b.

有没有啥定理可以用呢？