//=====求两个数的最大公约数和最小公倍数=====//
//使用辗转相除法求最大公约数,进而求得最大公倍数
include
int main ()
{
//用户输入的数据
int m,n;
//存放输入的两个数的积
int p;
//用来存放辗转相除时的余数
int c;
//实现两数交换的临时变量
int t;
//最大公约数和最小公倍数
int max,min;
//输出提示信息,并输入数据
printf ("请输入m和n:\n");
scanf ("%d,%d",&m,&n);
//将较大的数赋给m,较小的数赋给n
if (m<n)
{
t=m;
m=n;
n=t;
}
//将两数的原始的乘积存放
p=m*n;
//进行辗转相除
while (c != 0)
{
c=m % n;
m=n;
n=c;
}
//辗转相除后的结果m就是最大公约数
max=m;
//最大公约数和最小公倍数的积就是两个数的积
min=p/n;
//输出求出的结果
printf ("最大公约数为%d,最小公倍数为%d。\n",max,min);
return 0;
}