【C语言】第七章作业.pptVIP

1.最大公约数和最小公倍数 最大公约数算法：“辗转相除法”算法：求出i/j（i=j）余数r，若r＝0，j即为最大公约数；若r非0，则把原来的除数j作为新的被除数i，把余数r作为新的除数j继续求解 1.最大公约数和最小公倍数 最大公约数算法(语言描述)： 1.如果ji，那么交换i和j的值； 2.i除以j的余数赋给r,如果r=0，则跳到第5步。 3.(r!=0) j赋给i 4.r赋给j,跳到第2步。 5.输出j，j（最后一次循环的除数）即是最大公约数。 最小公倍数＝(i*j)/最大公约数 1.最大公约数函数实现 int gongyue(int i,int j) { int t,r; if (ji) {t=i;i=j;j=t;} while( (r=i%j)!=0) { i=j; j=r; } return(j); } 1.最小公倍数函数实现 int gongbei(int i,int j,int h) { return(i*j/h); } 1.main函数实现 int main() { int m,n,h,b; printf(请输入两个整数：); scanf(%d%d,m,n); h=gongyue(m,n); b=gongbei(m,n,h); printf(%d和%d的最大公约数是%d，最小公倍数是%d。\n,m,n,h,b); return 0; } 1.运行程序