男默女泪！用C语言实现求两数的最大公约数方法 知道真相的我眼泪掉下来

啦啦啦 又来写bug了 今日闲来无事 写写bug吧 求两个数的最大公约数 这样的问题  对于知识渊博的giao giao来说 洒洒水啦 先来个传说中的 辗转相除法 话说公元前300年前一个叫欧几里得的人 吃了一颗冬枣 灵光一现 写出了这个算法 目的是求出两个正整数的最大公约数。 它是已知的最古老的算法 啧啧啧  古色古香的算法啊 这条算法基于一个定理：两个正整数a和b（a>b），它们的最大公约数等

>>阅读原文<<