求最大公约数(C语言)
#include<stdio.h>
//以下为辗转相除法
int main(){
int m,n; //被求的两个数
int c;
printf("请输入两个数 ");
scanf("%d%d",&m,&n);
if(m<n){
m=m+n;
n=m-n;
m=m-n;
}
while(m%n!=0){
c=m%n;
m=n;
n=c;
}
printf("the largest common mathure is %d.",n);
getchar(); getchar(); getchar(); getchar();
return 0;
}