求最大公约数和最小公倍数

【文件属性】：

文件名称：求最大公约数和最小公倍数

文件大小：152KB

文件格式：DOC

更新时间：2017-01-16 16:30:33

最大公约数 最小公倍数

实现求两个整数的最大公约数和最小公倍数。求两个数的最大公约数和最小公倍数的方法有很多种，常用的有欧几里得算法和Stein算法。