面试真题：最大公约数问题
2009-11-04 21:20
155 查看
最大公约数问题
写一个程序，求两个正整数的最大公约数。如果两个正整数都很大，有什么简单的算法吗？
例如，给定两个数1 100 100 210 001，120 200 021，求出其最大公约数。
相关资源：
《编程之美》编辑部 |[/b] 《编程之美》豆瓣 |[/b] 《编程之美》互动网购买 |[/b] 作者Blog
作者豆瓣
写一个程序，求两个正整数的最大公约数。如果两个正整数都很大，有什么简单的算法吗？
例如，给定两个数1 100 100 210 001，120 200 021，求出其最大公约数。
相关资源：
《编程之美》编辑部 |[/b] 《编程之美》豆瓣 |[/b] 《编程之美》互动网购买 |[/b] 作者Blog
作者豆瓣
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 最大公约数问题（编程之美2.7）
- hdu 1713 相遇周期 比较绕的最大公约，最小公倍问题
- 【编程之美】2.7最大公约数问题
- 阿里在线面试（最大字符环问题）
- 利用最大公约数求解问题
- 最大公约数和最小公倍数问题
- 求两个数的最大公约数--2012腾讯实习生招聘笔试题，由此想到狼追兔子问题
- 最大公约数问题
- P1131 最小公倍数和最大公约数问题
- 8.最大公约数和最小公倍数问题
- 求两个数的最大公约数问题
- 面试基础题系列（三）java， int最大值问题
- [洛谷P1029]最大公约数与最小公倍数问题 题解（辗转相除法求GCD）
- 最大公约数和最小公倍数问题
- 最大公约数和最小公倍数问题
- 《编程之美》学习笔记——2.7最大公约数问题
- [编程之美] PSet2.7 最大公约数问题
- C++/C经典算法百题--（39-42）年龄几何，三色球问题，两个正整数的最大公约数和(GCD)和最小公倍数(LCM)
- 编程之美2.7——最大公约数问题
- 7592:求最大公约数问题