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

时间:2017-01-16 16:30:33
【文件属性】:

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

文件大小:152KB

文件格式:DOC

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

最大公约数 最小公倍数

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


网友评论