C语言第5章循环结构设计精选.pptVIP

5.4 程序举例 例5.10 求两数的最大公约数。 问题分析 通常用欧几里德方法（又称“辗转相除”法）求解两个数的最大公约数。欧几里德方法的基本思想如下。 设两个数分别为a和b。 ① 计算a和b的余数r; ② 若r=0，执行④；否则执行③； ③ b=a,r=b,再计算a和b的余数，执行②； ④ b是最大公约数。 求解最大公约数是一个循环过程，循环条件是余数r不为0；循环体包含三个操作：b=a,r=b,计算a和b的余数。 数据结构 定义三个变量。变量a、b分别存储两个原始数据，变量r存储余数。 5.4 程序举例 #include stdio.h void main() {int a,b,r; scanf(%d%d,a,b); printf(%d和%d的最大公约是：,a,b); r=a%b; while(r!=0) { a=b; b=r; r=a%b; } printf(%d\n,b); } 输入a、b a%b=r 当r0 ? b=a r=b a%b=r 输出b 图5. 20　例5.10运行结果 5.4 程序举例 例5.11　打印输出Fibonacci数列的前20项，每行输出5个数据。 Fibonacci数列的通项如下: fn= 1 n=1、2 fn-1+fn-2