算法篇----求兩數的最大公約數和最小公倍數

一、最大公約數與最小公倍數 最大公約數，屬於數論所探究的內容。 最大公約數可以通過下面的三種方法求出來。 最小公倍數呢，它與最大公約數的乘機爲所求數之積。   比如求  x,y的最大公約數和最小公倍數 記住這個公式： x*y=最小公倍數*最大公約數 這樣以來求出最大公約數後就可以求出最小公倍數 二、求最大公約數的三種方法 ①輾轉相除法 算法流程圖 代碼塊： [cpp] view plain cop

>>阅读原文<<