#include "Stdio.h"
#include "Conio.h"
main()
{
int a,b,temp,num1,num2,h;
printf("input two number:");
scanf("%d,%d",&num1,&num2);
if(num1>num2)
{temp=num1;
num1=num2;
num2=temp;
}
a=num1;
b=num2;
while(a!=0)
{
h=b%a;
b=a;
a=h;
}
printf("zui da gong yue shu:%d\n",b);
printf("zui xiao gong bei shu:%d",num1*num2/b);

getch();
}

两数的最小公倍数等于两数相乘除以最大公约数

huchanghong1错,A=110,B=22,则C=22,前分析正确,但后A=34或85,B=85或34,A+B=119

设两个整数为mp,np(m,n之间互质) 它们的最小公倍数是mnp,它们的最大公因数是p. 有:mnp=120p , mp+np=667 (667=23*29) 则由互质的m和n及mn=120知: m=120,n=1 m=40,n=3 m=24,n=5 m=15,n=8, m=8,n=15, m=5,n=24, m=3,n=40, m=1,n=120; 这样八组数满足条件. p=667/(m+n) 将上述的m,n值分别代入可知 m=24,n=5 m=15,n=8, m=8,n=15, m=5,n=24, 这四组数是满足条件的.

c不等于1，说明a、b不互质
c不等于a或b，说明a与b不是倍数关系
因为c是a和b的最大公约数，d是a和b的最小公倍数，所以d一定是c的倍数，又类为c+d=187，所以187一定是c的倍数
187=11*17
c=11或c=17

当c=11时，d=176=11*16，16并不能表示成两个不为1的互质的数的乘积，故c=11不合题意
当c=17时，d=170=17*10，10=2*5，所以a+b=17*(2+5)=17*7=119

所以c=17,d=170,a+b=119

210=2*3*5*7
14=2*7
两数为2*7*3=42
2*7*5=70
42+70=112

210 = 2×3×5×7.
14 = 2×7.
所以两数分别是2×3×7=42和2×5×7=70.
和为112.