根据A,B的最大公约数,来求A,B的最小公倍数
假设A,B的最大公约数为a
则有A=a*b ; B=a*c
则A,B的最小公倍数为b*c*a=A*B/a
就两个数的最小公倍数,就等于 二者的乘积再除以他们的最大公约数
关于如何求最大公约数,见
http://blog.csdn.net/mosbest/article/details/65653124
这个题,不知道为什么不用指针发送就不对。。。。。
#include<stdio.h>
void lcm(int *s,int *b)
{
*s=*s/ *b;
}
int main()
{
int a=0,b=0,r=0,c=0;
int A=0,B=0;
scanf("%d%d",&a,&b);
A=a*b;
if(a<b)
{
c=a;
a=b;
b=c;
}
while(a%b!=0)
{
r=a%b;
a=b;
b=r;
}
lcm(&A,&b);
printf("%d",A);
return 0;
}