C语言模板程序(新手必看!!)

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