1．写两个函数，分别求两个整数的最大公约数和最小公倍数，用主函数调用这两个函数，并输出结果。两个整数由键盘输人。/*时间：2011年11月29日11:54:34题目：习题7.1写两个函数，分别求两个整数的最大公约数和最小公倍数要求：用主函数调用这两个函数，并输出结果。两个整数由键盘输人。备注：最小公倍数(Least Common Multiple)简写为LCM；最大公约数（greatest common divisor，简写为gcd公式：两整数的乘积 等于 其最大公约数*最小公倍数*/# include <stdio.h>int a,b;int lcm,gcd;void sort(voi...

6.1. 用筛选法求100之内的素数 /*时间：2011年10月31日16:22:34题目：习题6.1 用筛选法求100之内的素数备注：筛选法又称筛法，是求不超过自然数N（N>1）的所有质数的一种方法。又称埃拉托斯特尼筛子。参考：http://baike.baidu.com/view/2722688.htm */# include <stdio.h>int main(){ int a[100]; int i,j,k; for(i=0; i<100; ++i) //建立数组，将1到100的自然数写入 { a[i]=i+1; }...