求最小公倍数：3和39，12和7，24和42(用分解质因数的方法)

求最小公倍数：3和39，12和7，24和42(用分解质因数的方法)

39＝3×13
3和39的最小公倍数是3×13＝39

12＝2×2×3
12和7的最小公倍数是2×2×3×7＝84

24＝2×2×2×3
42＝2×3×7
24和42的最小公倍数是2×2×2×3×7＝168

3=1X3,39=3X13,所以3和39的最小公倍数是3X13=39；12=2X3X3,7=1X7，所以12和7的最小公倍数是2X3X3X7=84；24=2X2X2X3,42=2X3X7，所以24和42的最小公倍数是2X2X2X3X3X7=252.

楼上正解！

#include
void main()
{
int m,n,t,i;
int x,y;
shuru:
printf("请输入两个正整数，以逗号隔开:\n");
scanf("%d,%d",&m,&n);
if
(m<=0||n<=0)
{printf("输入错误，请重新输入!\n");
goto shuru;}
else

if (m>n)
t=n;
else t=m;

pan:
if (t>=2)
{
if (m%t==0&&n%t==0)
{ printf("m和n的最大公约数为：%d\n",t);

goto hi;}
else
{t-=1;
goto pan;}

}
if(t<2)
{ printf("m和n没有最大公约数\n");
i=m*n;
goto bei;}
hi:

x=m/t;
y=n/t;
i=x*y*t;

bei:
printf("m和n的最小公倍数为：%d\n",i);

}