算法设计和分析习题辅导.docVIP

编写程序实现求两个整数a、b(ab)的最大公约数(a,b)的欧几里得算法，例如10920,21420。 #includestdio.h void main() { long a,b,c,r; printf(请输入整数a,b：); scanf(%ld,%ld,a,b); //输入整数a,b printf((%ld,%ld),a,b); if(ab) {c=a;a=b;b=c;} //交换a,b,确保ab r=a%b; while(r!=0) { a=b;b=r; //实施“辗转相除” r=a%b; } printf(=%ld\n,b); //输出求解结果 } 试求含有数字7且不能被7整除的5位数的个数，并求这些整数的和。 #includestdio.h void main() { int c,j,m,n,f[10]; long d,k,g1,g2,s1,s2,t; printf(请输入一位整数m,n:); scanf(%d,%d,m,n); t=1; for(k=1;k=n-1;k++) t=t*10; //求最小的n位整数t g1=0;s1=0; g2=0;s2=0; for(k=t;k=10*