hedenggg82
幼苗
共回答了20个问题采纳率:90% 举报
不妨设M < N
S1 = 111……1 【M位1】
S2 = 111……1 【N位1】
必要性:
当M、N不互素时,有最大公约数P>1.M = AP ,N = BP ,A < B
则数S1、S2可每P位为一段.X = 11……1【P位1】
S1 = X*100…… + X*100…… + X = X *(100…… + 100…… + …… + 1)
括号中有A项
S1 = X*100…… + X*100…… + X = X *(100…… + 100…… + …… + 1)
括号中有B项
因此S1、S2有公约数X >1,即S1、S2不互素.
充分性:
当M、N互素时,假设S1、S2不互素,有最大公约数Q.
因M
1年前
10