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