*求最小公倍数 (10分)
请编写程序,输入两个整数,输出最小公倍数。
输入格式
两个整数
输出格式
最大公约数(正整数)
说明:两个整数可以是正数、零和负数。最小公倍数必须是自然数。题目保证两个整数和最小公倍数的位数都不到 20 位。
输入样例1
25 30
输出样例1
150
输入样例2
7 0
输出样例2
0
输入样例3
0 0
输出样例3
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;
}