文档介绍：C语言程序设计
西安工业大学
申新鹏
1
完整最新ppt
P129
求两个数的最大公约数和最小公倍数。
求a,b的最大公约数：
设a>b,c=a%b,如果c=0，b是a,b的最大公约数。如果c!=0,令a=b,b=c继续求余，直到余数为0。最后的除数即是最大公约数。
最小公倍数：a,b的乘积除以最大公约数
2
完整最新ppt
void main(){
int a,b,c,d,e;
printf(“请输入两个正整数/n”);
scanf(“%d,%d”,&a,&b);
if (a>b) {c=a; d=b;}
else {c=b; d=a;}
while(1){
e=c%d;
if (0==e) break;
else{c=d; d=e;}
}
printf(“%d和%d的最大公约数是%d”,a,b,d);
printf(“%d和%d的最小公倍数是%d”,a,b,a*b/d);
}
3
完整最新ppt
void main(){
int a,n,i,j;
int sum=0;
printf(“请输入数字a和最大位数n/n”);
scanf(“%d,%d”,&a,&n);
for(i=1;i<=n;i++){
for(j=1;j<=i;j++){
sum+=a*pow(10,j-1); //pow()参见P372
}
}
printf(“和是%d”,sum);
}
4
完整最新ppt
void main()
{
int i, j, n;
for (i=6;i<=1000;i++) {
n=0;
for(j=1;j<i;j++)
if(i%j==0) n=n+j;
if (n==i) {
printf("\n%d its factors are",i)
for(j=1;j<i;j++)
if(i%j==0) printf("%d,",j);
}
}
}
5
完整最新ppt
一维数组的定义
数据类型 数组名[常量表达式]；
例如： int a[10];
表示定义了一个数组，数组名为a，有10个元素可以使用，分别为：
a[0], a[1], a[2], a[3], a[4],
a[5], a[6], a[7], a[8], a[9],
6
完整最新ppt
数组定义的说明
1. “数据类型”是指数组元素的数据类型。
2. 数组名，必须遵循标识符命名规则；存放的是一个地址常量，它代表