证明:对于数字全部是1的两个自然数,当且仅当它们的位数互质时,这两个自然数互质

问题描述:

证明:对于数字全部是1的两个自然数,当且仅当它们的位数互质时,这两个自然数互质

用数学归纳法即可,对长度更大的那个做归纳即可
若m除以n的余数为r,那么gcd(m个1,n个1)=gcd(r个1,n个1)
r和n互质时m和n也n互质.