自然数16520,14903,14177除以M的余数相同,M的最大值是多少?请用中文...

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/15 17:57:02
自然数16520,14903,14177除以M的余数相同,M的最大值是多少?请用中文...

自然数16520,14903,14177除以M的余数相同,M的最大值是多少?请用中文...
自然数16520,14903,14177除以M的余数相同,M的最大值是多少?
请用中文...

自然数16520,14903,14177除以M的余数相同,M的最大值是多少?请用中文...
For i = 3 To 16520
If (16520 Mod i) = (14903 Mod i) And (16520 Mod i) = (14177 Mod i) Then
Debug.Print "m=" & i & Chr(9) & "mod:" & (14903 Mod i)
End If
Next i
结果:
m=3 mod:2
m=11 mod:9
m=33 mod:20
所以最大的m为33,余数均为20

自然数16520,14903,14177除以M的余数相同,M的最大值是多少?
余数相同,则他们的差正好能够整除M。
即:16520-14903=1617=(33*49)
16520-14177=2343=(33*71
14903-14177=726=(33*22)
以上三个差能够整除M,M的最大值就是三个差的最大公约数。是:33...

全部展开

自然数16520,14903,14177除以M的余数相同,M的最大值是多少?
余数相同,则他们的差正好能够整除M。
即:16520-14903=1617=(33*49)
16520-14177=2343=(33*71
14903-14177=726=(33*22)
以上三个差能够整除M,M的最大值就是三个差的最大公约数。是:33

收起