一、最大公约数与最小公倍数最大公约数,属于数论所探究的内容。 最大公约数可以通过下面的三种方法求出来。 最小公倍数呢,它与最大公约数的乘机为所求数之积。 比如求 x,y的最大公约数和最小公倍数 记住这个公式: x*y=最小公倍数*最大公约数 二、求最大公约数的三种方法①辗转相除法算法流程图int measure(int x, int y)
运行结果:
②辗转相减法
运行结果:③穷举法流程图for(temp = x ; ; temp-- ) if(x%temp == 0 && y%temp==0)
|