C语言模板程序 第 1 页 共 28 页
C语言模板程序 1 求两个数最大公约数 思路：两个数，用较大的数除以较小的数，所得余数与较小的数记为新的两个数，再重复之前的过程，直到余数为0，这时较大的数就是最大公约数。 完整程序 #include int main() { int m,n,r; scanf(\ do { r=m%n; m=n; n=r; } while(n); printf(\ return 0; } 方法封装函数 一：int gcd(int m,int n) 辗转{ 相除 do 法 { r=m%n; m=n; n=r; } while(n); return m; } 调用函数 #include int main() { int m,n,r; int gcd(int m,int n); scanf(\ gcd(int m,int n); printf(\ return 0; } C语言模板程序 第 2 页 共 28 页
思路：两个数，用较大的数减去较小的数，所得差与较小的数记为新的两个数，再重复之前的过程，直到两个数相等，这时这两个数就是最大公约数。 完整程序 #include int main() { int m,n; scanf(\ while(m!=n) { if(m>n) m-=n; else n-=m; } printf(\ return 0; 方法} 二：封装函数 更相int gcd(int m,int n) 减损{ 法 while(m!=n) { if(m>n) m-=n; else n-=m; } return m; } 调用函数 #include int main() { int m,n,r; int gcd(int m,int n); scanf(\ printf(\ return 0; } 2 求两个数最小公倍数 思路：两个数，从较大的数开始，依次找能同时整除这两个数的整数，这 个整数就是这两个数的最小公倍数。 完整程序 C语言模板程序 第 3 页 共 28 页
#include int main() { int m,n,i; scanf(\ for(i=(m>n?m:n);;i++) if(i%m==0 && i%n==0) { printf(\ break; } return 0; } 封装函数 int lcm(int m,int n) { int i; for(i=(m>n?m:n);;i++) if(i%m==0 && i%n==0) return i; } 调用函数 #include int main() { int m,n,i; int lcm(int m,int n); scanf(\ printf(\ return 0; } 3 判断素数 思路：从2开始到所求整数的开方依次求余，如果有能整除所求整数的整 数，则所求整数为合数，反之为素数。 完整程序 C语言模板程序 第 4 页 共 28 页
#include #include int main() { int num; int i,k,flag=1; scanf(\ k=sqrt(num); for(i=2;i<=k;i++) { if(num%i==0) printf(\ flag=0; } if(flag) printf(\ return 0; } 封装函数 int sushu(int num) { int i,k; k=sqrt(num); for(i=2;i<=k;i++) { if(num%i==0) return 0; } return 1; } 调用函数 #include #include int main() { int num; int sushu(int num); scanf(\ if(sushu(num)==0) printf(\ else printf(\ return 0; } 4 冒泡排序（升序） 思路：N个数，每次比较相邻的两个数，如果前面的数大就相互交换，这样小的数就会像气泡一样往前冒。一趟排序完成后最后一个数最大。共进 行N-1趟排序。 完整程序 C语言模板程序 第 5 页 共 28 页
#include #define N 10 int main() { int num[N]; int i,j; int t; for(i=0;inum[j+1]) {t=num[j];num[j]=num[j+1];num[j+1]=t;} for(i=0;inum[j+1]) {t=num[j];num[j]=num[j+1];num[j+1]=t;} } 调用函数 #include #define N 10 int main() { int num[N]; int i,j; int t; void maopao(int num[N]); for(i=0;i
