/* 【程序16】
题目：输入两个正整数m和n，求其最大公约数和最小公倍数。
*/
#include<stdio.h>
int main()
{
int m,n,p,temp1,temp2;
printf("请输入m和n两个数：/n");
scanf("%d%d",&m,&n); // 用空格或者回车隔开
if(m<n) //如果%d中间是， 用，隔开
{
temp1=m;
m=n;
n=temp1;
}
p=m*n;
while(n!=0)
{
temp2=m%n;
m=n;
n=temp2;
}
printf("他们的最大公约数为：%d",m);
printf("他们的最大公倍数为：%d",p/m);
}