[中學] 韓信點兵

[globecat (So What)]

請教版上各位大大

我知道韓信點兵的解法有

1.中國剩餘定理
2.秦九韶求一術
3.歐拉公式(轉成不定方程組找整數解)
4.歐基里德原理(輾轉相除法)

123我都知道解法

可是4的解法真的百思不得其解

請教各位大大 有沒有在處理這類的問題

比較快的解法

又請問用輾轉相除法有比較好懂的說法嗎



--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 58.115.179.100
推 armopen     :根本精神:兩個整數相加、相減公因數仍存在.
推 callmedance :因數不滅