C语言学习--经典例题

【典型示例】

【例1】计算两个数的最大公约数； 分析：首先，随机输入两个数m，n(默认m>n)；其次，算法：使k为m除以n的余数，如果m能被n整除，则k值为0，n为这两个数的最大公约数，否则，使k代替n，n代替m，重复以上过程，直到k值为0。

#include"stdio.h"

main()

{

int m,n,k,result;

printf("Enter two numbers:");

scanf("%d,%d",&m,&n);

if(m>0&&n>0) /*限定两个正整数*/

{

do

{

k=n%m;

if(k= =0)

result=m;

else

{

n=m;

m=k;

}

}while(k>0); /*循环取余求出最大公因子*/

printf("The greatest common divistor is:%d\n",result);

}

else printf("Nonpositive values not allowed\n");

}

【例2】用牛顿迭代求方程2x3-4x2+3x-6=0在1.0附近的根。

#include “math.h”

main()

{

float x,x0,f,f1;

x=1.0;

do

{ x0=x;

f=((2*x0-4)*x0+3)*x0-6;

f1=(6*x0-8)*x0+3;

x=x0-f/f1;

}

while(fabs(x-x0)>=1e-5);

printf(“%6.2f”,x);

}

【例3】打印下列图案

*

***

*****

*******

main()

{ int i,j;

for(i=1; i<=4;i++)

{for(j=1;j<= 4-i;j++)

printf(“ ”);

for(j=1;j<=2*i-1;j++)

printf(“*”);

printf(“\n”);

}

}

【例4】判断m是否是素数。

程序：

#include <math.h>

main()

{

int m,i,k;

scanf(“%d”,&m);

k=sqrt(m+1);

for(i=2;i<=k;i++)

if (m%i= =0)

break;

if(i>=k+1)

printf(“%d is a prime number\n”,m);

else

printf(“%d is not a prime number\n”,m);

}