算法篇----求两数的最大公约数和最小公倍数

一、最大公约数与最小公倍数 最大公约数,属于数论所探究的内容。 最大公约数可以通过下面的三种方法求出来。 最小公倍数呢,它与最大公约数的乘机为所求数之积。   比如求  x,y的最大公约数和最小公倍数 记住这个公式: x*y=最小公倍数*最大公约数 这样以来求出最大公约数后就可以求出最小公倍数 二、求最大公约数的三种方法 ①辗转相除法 算法流程图 代码块: [cpp] view plain cop
相关文章
相关标签/搜索