韓信點兵最小公倍數

韓信點兵問題是一種古代的算題,要求解決一組數量關係問題,通過最低公倍數的方法可以解決。

假設有n個人,每3個人一組多2個人,每7個人一組多6個人,每11個人一組多9個人,那麼這n個人最少是多少人呢?

通過最低公倍數的方法,可以求出這個問題的答案:

已知有n個人,最低公倍數為:3×7×11×n-1

根據題目條件,最低公倍數減去1後能被3、7、11整除,所以這個數最少是3×7×11×n-2。

當n=1時,這個數最少是59。

因此,當有一個人時,最少需要59人才能滿足題目條件。