一个自然数,它的30倍减1能被1999整除,这个自然数最小是几
来源:学生作业帮助网 编辑:作业帮 时间:2024/07/01 07:25:57
![一个自然数,它的30倍减1能被1999整除,这个自然数最小是几](/uploads/image/z/691868-20-8.jpg?t=%E4%B8%80%E4%B8%AA%E8%87%AA%E7%84%B6%E6%95%B0%2C%E5%AE%83%E7%9A%8430%E5%80%8D%E5%87%8F1%E8%83%BD%E8%A2%AB1999%E6%95%B4%E9%99%A4%2C%E8%BF%99%E4%B8%AA%E8%87%AA%E7%84%B6%E6%95%B0%E6%9C%80%E5%B0%8F%E6%98%AF%E5%87%A0)
一个自然数,它的30倍减1能被1999整除,这个自然数最小是几
一个自然数,它的30倍减1能被1999整除,这个自然数最小是几
一个自然数,它的30倍减1能被1999整除,这个自然数最小是几
设此数为K
即有
30K - 1 = 1999T
30K = 1999T + 1 = 66*30T + (19T + 1)
推得19T+1被30整除:
19T + 1 = 30P,19T = 30P - 1 = 19P+(11P-1)
继续推得11P-1被19整除:
11P-1=19Q,11P = 11Q + (8Q+1)
继续推得8Q+1被11整除:
8Q+1 = 11R,8Q = 8R + (3R-1)
继续推得3R - 1被8整除,此时显然R最小=3,依次上溯推得Q = 4、P=7、T=11、K = 733
这个数最小是733