PTA:7-123 最小公倍数

作者 李祥

单位 湖北经济学院

请编写程序，输入两个整数，计算并输出它们的输出最小公倍数。

输入格式

两个整数

输出格式

最小公倍数(正整数)

说明：两个整数可以是正数、零和负数。最小公倍数必须是自然数。题目保证两个整数及其最小公倍数的绝对值都小于 263。

输入样例1

935761 -5128800173759

输出样例1

4799331179396895599

输入样例2

-4187757414530339 587895547746

输出样例2

929682146025735258

输入样例3

7 0

输出样例3

0

输入样例4

0 0

输出样例4

0

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

#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;
}