如何简单地求两个很大的数（10^10以上）的最大公约数 - C语言论坛

编程论坛 → 开发语言 → 『 C语言论坛』 → 如何简单地求两个很大的数（10^10以上）的最大公约数

欢迎加入我们，一同切磋技术

共有 1058 人关注过本帖

标题：如何简单地求两个很大的数（10^10以上）的最大公约数

只看楼主加入收藏

czz5242199

等　级：小飞侠
威　望：4
帖　子：660
专家分：2400
注　册：2011-10-26

得分:0

回复 10楼李西甲

欧几里得算法是目前已知的求最大公约数的最好的算法，与数的大小无关

2011-12-06 22:18

modengwen

来　自：柳州
等　级：论坛游民
帖　子：21
专家分：19
注　册：2011-11-21

得分:0

在VC6.0上运行，提示有错呀，楼上的运行过没有。

2011-12-06 22:35

快速回复：如何简单地求两个很大的数（10^10以上）的最大公约数