编程求两个数的最大公约数和最小公倍数

1：最大公约数的算法描述：

运用辗除法

先比较两个数的大小，大的赋值给 m小的赋值给n;用大数除以小数，如果能除尽小数就是最大公约数，否则再用较小的数除以余数，依次类推，直到除法能除尽为止，即余数为0；

2：最小公倍数：用两个数的积除以最大公约数即可。

代码：

#include<stdio.h>
int main(){
int zuida(int,int);
int zuixiao(int,int,int);
int a,b,m,n;
printf("亲输入两个数：");
scanf("%d%d",&a,&b);
m=zuida(a,b);
printf("最小公约数为:%d\n",m);
n=zuixiao(a,b,m);
printf("最小公倍数为：%d\n",n);
return 0;
} 
int zuida(int m,int n){
int temp;
if(m<n){
temp=m;
m=n;
n=temp;
}
if(m%n==0)
return n;
else
return zuida(n,m%n);
}
int zuixiao(int m,int n,int h){
return m*n/h;
}