读书笔记1——计算机编程艺术

1.求最大公约数

#include<stdio.h>
int main(){
int m,n,r,temp;
while(scanf("%d",&m)!=EOF){
scanf("%d",&n);
if(m<n){
temp=m;
m=n;
n=temp;
}
r=m;
while(r!=0){
r=m%n;
m=n;
n=r;
}
printf("%d\n",m);
}
return 0;
}

 

2.（1）(a,b,c,d)-->(b,c,d,a)

#include<stdio.h>
int main(){
int a,b,c,d,temp;
while(scanf("%d",&a)!=EOF){
scanf("%d",&b);
scanf("%d",&c);
scanf("%d",&d);
temp=a;
b=c;
c=d;
a=d;
d=temp;
printf("%d %d %d %d\n",a,b,c,d);
}
return 0;
}

（2）余数一定小于出书，又m=n,n=r；

3.数学归纳法13；数，幂和对数；