C语言有一堆零件,数量在100-200个之间,4个零件分成一组则多2个,7个一组多3个,这堆零件总数是多少?
时间: 2024-05-24 17:12:51 浏览: 53
设零件总数为x,则有:
x = 4a + 2 (a为组数)
x = 7b + 3 (b为组数)
将两式左边相等,得:
4a + 2 = 7b + 3
化简后得:
4a - 7b = 1
根据扩展欧几里得算法可知,4和7的最大公约数为1,因此上式有整数解。
通过穷举可知,当a=4,b=7时,4a-7b=1。
因此,此堆零件总数为:
x = 4a + 2 = 4×4 + 2 = 18×7 + 3 = 125。
阅读全文