求最大公约数和最小公倍数

概念：两个或多个整数公有的倍数叫做它们的公倍数，其中除0以外最小的一个公倍数就叫做这几个整数的最小公倍数
最大公因数，也称最大公约数、最大公 因子，指两个或多个 整数共有 约数中最大的一个。
解法：此处采用欧几里得算法**
（1）m除以n得余数r；若r=0,则n为所求得最大公倍数
（2）若r≠0，以n为m，r为n，继续执行（1）
（3）求出最大公约数后，利用两数的乘积除以最大公约数得到最小公倍数
#include<stdio.h>
void main(){
long m,n,c,r;
printf(“请输入m,（m>n）：”);
scanf("%ld",&m);
scanf("%ld",&n);
printf("(%1d,%1d)=",m,n);
r=m%n;
while(r!=0){
m=n;
n=r;
r=m%n;
}
printf("%1d",n);
}

#include <stdio.h>
int main ()
{int p,r,n,m,temp;
printf(“输入两个整数n,m:”);
scanf("%d %d",&n,&m);
if (n<m)
{temp=n;
n=m;
m=temp; //把大数放在n中, 小数放在m中
}
p=n*m; //先将n和m的乘积保存在p中, 以便求最小公倍数时用
while (m!=0) //求n和m的最大公约数
{r=n%m;
n=m;
m=r;
}
printf(“最大公约数=%d\n”,n);
printf(“最小公倍数=%d\n”,p/n); // p是原来两个整数的乘积
return 0;
}

（写的一般，请多担待）