第06章_习题课.pptVIP

第六章 习题课 6.1 本题关键是求取最大公约数—— a=24, b=9 a%b → 6 a=b, b=6//a的值为9 a%b → 3 a=b, b=3//a的值为6 a%b → 0 则24和9的最大公约数为3 #include stdio.h main( ) {int p, r, n, m, temp;printf(请输入两个正整数：);scanf(%d%d,n,m);if(nm)/*大的数放到n中*/{temp=n;n=m;m=temp;}p=n*m;while(m!=0)/*辗转相除*/{r=n%m;n=m;m=r;}printf(最大公约数为：%d\n,n);printf(最小公倍数为：%d\n,p/n); } 6.6 分析讨论 #include stdio.h main( ) {int a, b, c, n;for(n=100;n1000;n++){a=n/100;/*求得百位*/b=n/10-a*10;/*求得十位*/c=n%10;/*求得个位*/if(n==a*a*a+b*b*b+c*c*c)printf(%d\t,n);}printf(\n); } #include stdio.h main( ) {int i,j,k,n,m;for(i=1; i10; i++)for(j=0; j10; j++)for(k=0; k10; k++){n=i*100+j*1