题目：

如果两个数很大，怎样求最大公约数，最小公倍数？
如果是n个数呢？比如1000个数的最小公倍数

分析：求a和b的最大公约数——辗转相除法(又叫欧几里得定理)。即找到一个数，能对a,b都除尽。对于这个定理：a,b的最大公约数，等于b,a-b(a大)的最大公约数，等于b,a-b-b...(如果够减就可一直减下去)的最大公约数。也就是说求b,a%b 和求a,b是一样的。也即欧几里得定理内容为gcd(a,b)=gcd(b,a%b)。

源代码：

结果：

最新文章

1. DataTable转换为JSON数组
2. strace 解决库依赖问题
3. gulp前端自动化构建工具使用
4. EPLAN部件库之共享方法
5. 给 Android 开发者的 RxJava 详解
6. hdu 1023 Train Problem II
7. 一步一步学习C++
8. Delphi2010下的FillChar
9. HDU 5074 Hatsune Miku（DP)
10. web字体格式转换
11. 25 读取jar包内log4j.properties文件方法
12. 【转】基于RSA算法实现软件注册码原理初讨
13. POJ 3692 Kindergarten (二分图 最大团)
14. 破解win7开机密码，又不取消密码
15. Android用户界面设计：框架布局（转）
16. grunt的基本概念和使用
17. MVC文件夹及文件说明
18. Leetcode_237_Delete Node in a Linked List
19. 【webpack系列】从零搭建 webpack4+react 脚手架（三）
20. Uva 12009 平方数尾数与自身同样 dfs 构造

热门文章

1. python3调用哈工大ltp
2. python 函数（实参与形参、传递参数）
3. Coroutine 练习 1 - Coroutine Exercises 1
4. 1 Nginx + 12 Tomcat +2DB 实现2个程序负载均衡
5. Vim 安装和配置、优化
6. webapi使用jwt做权限验证
7. HTTP 1.1状态代码及其含义
8. 用C语言实现汉诺塔自动递归演示程序
9. [MySQL] mysql索引的长度计算和联合索引
10. Linux上安装软件