大体思路，利用想求X,Y的最大公因数，可以求X-Y，和辗转相除的思想
a,b无所谓大小，所以不妨设a>b
由此ma-1-mb-1=ma-mb=mb(m(a-b)-1）
由于m>1，所以mb-1与mb互质，则mb-1与m(a-b)-1的最大公因就是
继续利用求差的方法，就会发现，实际就相当于在做a,b的辗转相除，因此最大公因就是m（a,b）-1
a,b无所谓大小，所以不妨设a>b
由此ma-1-mb-1=ma-mb=mb(m(a-b)-1）
由于m>1，所以mb-1与mb互质，则mb-1与m(a-b)-1的最大公因就是
继续利用求差的方法，就会发现，实际就相当于在做a,b的辗转相除，因此最大公因就是m（a,b）-1
温馨提示：答案为网友推荐，仅供参考
相似回答