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；数，幂和对数；