【C/C++】求最大公约数的三种方法

1、最大公约数与最小公倍数 最大公约数，属于数论所探究的内容。 最大公约数能够经过下面的三种方法求出来。 最小公倍数呢，它与最大公约数的伺机为所求数之积。 好比求  x,y的最大公约数和最小公倍数 记住这个公式： x*y=最小公倍数*最大公约数 2、求最大公约数的三种方法 ①展转相除法 算法流程图算法   int measure(int x, int y) { int z = y; whil

>>阅读原文<<