问答题
设a,b是两个不为0的整数,d为正整数,则d=gcd(a,b)当且仅当存在整数x和y使a=dx,b=dy,且x与y互素。
问答题 求一对数的最大公约数,其中n是整数,k是正整数:kn,k(n+2)
问答题 求一对数的最大公约数,其中n是整数,k是正整数:2n,2(n+1)
问答题 求一对数的最大公约数,其中n是整数,k是正整数:2n-1,2n+1