基础算法（一） 欧几里得算法求最大公约数

1.简介 欧几里得算法又称展转相除法，用于求两个正整数a,b的最大公约数算法 2.算法设计 1)若是a<b,交换a,b的值设计 2）r=a mod b(即r是a÷b的余数），若 r = 0，算法结束，b即为答案3d 3）不然，互换：a ← b,b←r,并返回第一步。code 3.算法流程图 4.C语言代码实现 #include<stdio.h> int main() { int a,b,r

>>阅读原文<<