请编写程序,输入两个整数,计算并输出它们的输出最小公倍数。
输入格式
两个整数
输出格式
最小公倍数(正整数)
说明:两个整数可以是正数、零和负数。最小公倍数必须是自然数。题目保证两个整数及其最小公倍数的绝对值都小于 263。
输入样例1
935761 -5128800173759
输出样例1
4799331179396895599
输入样例2
-4187757414530339 587895547746
输出样例2
929682146025735258
输入样例3
7 0
输出样例3
0
输入样例4
0 0
输出样例4
0
代码如下:
#include <stdio.h>
#include <stdlib.h>
long long main()
{
long long a,b,c,min,r;
long long m,n;
scanf("%lld%lld",&a,&b);
if(b<0)
b=-b;
if(a<0)
a=-a;
m=a;
n=b;
if(a==0&&b==0)
min=0;
else
{
if(a<b)
{
c=a;
a=b;
b=c;
}
while(b!=0)
{
r=a%b;
a=b;
b=r;
}
min=m/a;
min=min*n;
}
printf("%lld",min);
return 0;
}