7-123 最小公倍数

最新推荐文章于 2024-02-09 10:24:26 发布

小羊 : )

最新推荐文章于 2024-02-09 10:24:26 发布

阅读量749

点赞数 3

分类专栏：（3+2）专科段C语言程序设计专项练习文章标签： c语言算法蓝桥杯

本文链接：https://blog.csdn.net/jdhsgwhd/article/details/127099390

版权

最小公倍数整数欧几里得算法计算正负数

关键词由CSDN通过智能技术生成

（3+2）专科段C语言程序设计专项练习专栏收录该内容

111 篇文章 55 订阅

订阅专栏

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

输入格式

两个整数

输出格式

最小公倍数(正整数)

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

输入样例1

935761 -5128800173759

输出样例1

4799331179396895599

输入样例2

-4187757414530339 587895547746

输出样例2

929682146025735258

输入样例3

7 0

输出样例3

输入样例4

0 0

输出样例4

代码如下：

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