实验六新.docVIP

第九周上机课后上交实验报告 实验6 选择、循环结构的综合编程 一、目的和要求 1．熟练应用C语言的三种基本结构编程解决具体的问题。 2．掌握continue语句和break语句的使用方法。 3．掌握循环嵌套程序的设计。 4．掌握用循环的方法实现一些常用算法（如穷举、迭代、递推等）。 二、实验内容 1．穷举法编程 （1）编写程序，输入两个正整数m和n，求它们的最大公约数和最小公倍数。 ① 输入两组数据，分别使mn和mn，观察结果是否正确。 ② 分别用while语句、do-while语句和for语句实现。注意循环控制表达式的写法。 提示： ① 先求最大公约数，再用m和n的乘积除以最大公约数，结果即为最小公倍数。 ② 求最大公约数的算法： ???法一，穷举法。 ???法二，求差判定法：用大数减小数，如果差不为零，就用差继续减小数，直到差为零为止。最后这个差就是最大公约数。 ???法三，辗??相除法：用大数除以小数，如果不能整除，就用余数来除刚才的除数；依此类推，直到一个除法能够整除，这时作为除数的数就是所求的最大公约数。 法三 #include stdio.h void main () { int i,m,n,p,q,temp; printf(请输入要求最大公约数的两个整数\n); scanf(%d%d,m,n); p=m; q=n; if(nm) { temp=m;