c语言编程题:有一个数,被3除余2 被5除余3 被7除余2,该数至少应多大?

日期:2011-04-08 22:31:16 人气:2

c语言编程题:有一个数,被3除余2 被5除余3 被7除余2,该数至少应多大?

解:设此数至少为W,则 W=3X+2------------(1) W=5Y+3------------(2) W=7Z+2------------(3) 求3,5,7的公倍数:105 故(1)式乘以35;(2)式乘以21;(3)式乘以15。 3式相加得:35W+21W+15W=105(X+Y+Z)+2*35+3*21+2*15 即:71W=105V+163,其中V=X+Y+Z=0,1,2,3... 程序为: #include using namespace std; int ma
    A+
热门评论