算法-求最小公倍数和最大公因子（最大公约数）

背景 早上刚作完腾讯的笔试，感受被血虐，好多数学的方法都忘了。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

>>阅读原文<<