算法-求最小公倍數和最大公因子（最大公約數）

背景 早上剛作完騰訊的筆試，感受被血虐，好多數學的方法都忘了。java 1.求最大公因子（最大公約數） 算法：利用展轉相除法也叫歐幾里德算法。算法 例如，求（5，6）：code ∵ 5÷6=0（餘5）get ∴（5，6）=（6，5）；數學 ∵ 6÷5=1（餘1）it ∴（6，5）=（5，1）；class ∵ 5÷1=5（餘0）騰訊 ∴ （1，0）=1；方法 ∴ （5，6）=1；總結 public

>>阅读原文<<