第一步：任意给定两个正整数；判断它们是否都是偶数.若是,则用2约简；若不是则执行第二步.

第二步：以较大的数减较小的数,接着把所得的差与较小的数比较,并以大数减小數.继续这个操作,直到所得的减数和差相等为止,则这个等数就是所求的什么叫最大公约数数.其中所说的“等数”,就是什么叫最大公约数数.求“等数”的办法是“更相减损”法,实际上就是辗转相除法. 例

r然后就贴一道hdoj水题

最后最小公倍数等于两数之和除以什么叫最大公约数数

N个数的什么叫最大公约数数和最尛公倍数以及Hankson问题

N个数的什么叫最大公约数数的计算方法：

求多个数最小公倍数可以转化为求多个数的什么叫最大公约数数求多个数的什么叫最大公约数数(a1,a2,…,an)的传统方法是多次求两个数的什么叫最大公约数数，即

（1） 用辗转相除法[2]计算a1和a2的什么叫最大公约数数(a1,a2)

定义数组a[ ]使用for循环给数组赋值，先调用辗转相除gcd()求出数组前两位的什么叫最大公约数数t1，然后循环嵌套t1=gcd(a[i+1],t1)最后得到的t1便是这几组数的什么叫最大公约数数。

 N个数的最小公约数计算方法：

（3） 找到a1,a2,…,an中的最小非零项aj若有多个最小非零项则任取一个

（4） aj以外的所有其他非0项ak用ak
mod aj代替；若没有除aj以外的其他非0项，则转到（6）

（6） 最小公倍数为m/aj

 定义函数order()使用选择排序的方法来实现步骤（3）最小项就为a[0]，定义函数exist0()来判断数組中有无0项for循环实现第（2）步将数组中的每一项与m/a[i]替换。

基本要求：从键盘输入两个整数输出两个整数的什么叫最大公约数数。用C或C++语言实现程序解决问题

穷举法，顾名思义就是一个一个试，即遍历两个整数中较小的数到零的所有数如果能够同时被两个整数整除，则这个数就为这两个数的什么叫最大公约数数

相减法，即通过连续相减求得两个数的什么叫最大公约数数

如果a=b,则a和b均为什么叫最大公约数数。

辗转相除法即利用連续相除来求什么叫最大公约数数。

通过完成这次作业我学到了许多东西自己原本只会用穷举法求两个数的什么叫最大公约数数，通过这次作业我也掌握了相减法和辗转相除法这两种方法。在以后学习过程中我需要开拓自己的思維，尝试着去用多种不同的方法来解决问题。