面试真题：最大公约数问题

最大公约数问题

写一个程序，求两个正整数的最大公约数。如果两个正整数都很大，有什么简单的算法吗？

例如，给定两个数1 100 100 210 001，120 200 021，求出其最大公约数。

 

相关资源：

《编程之美》编辑部 | 《编程之美》豆瓣 | 《编程之美》互动网购买 | 作者Blog

作者豆瓣