7-123 最小公倍数

7-123 最小公倍数

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

输入格式

两个整数

输出格式

最小公倍数(正整数)

说明：两个整数可以是正数、零和负数。最小公倍数必须是自然数。题目保证两个整数及其最小公倍数的绝对值都小于 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>
#include <math.h>

int main() {
    long long num1,num2,max,temp1,temp2,temp3,temp4;
    long long num3 = 0;
    scanf("%lld %lld",&num1,&num2);
    num1 = llabs(num1);
    num2 = llabs(num2);
    temp1 = num1;
    temp2 = num2;
    if(num1==0 || num2==0){
        printf("0");
        return 0;
    }
    while (temp1 % temp2 != 0) {
        temp4 = temp1;
        temp3 = temp2;
        temp2 = temp4 % temp2;
        temp1 = temp3;
    }
    max = temp2;
    num3 = num1/max;
    printf("%lld",num3*num2);

    return 0;
}

思路

- 两数最小公倍数=数1×数2÷两数最大公约数
- 这个题有点恶心的人是，数1×数2会超出范围，所以要用其中一个数除最大公约数再去乘上另一个数，当时被这个坑给害惨了
- 本文求最大公约数使用了辗转相除法，需要注意的是两个整数都为0和一个整数为0，以及整数范围的问题
  具体辗转相除法是怎么回事，指路另一篇文章详解，本文的辗转相除写法不如另一篇精简易懂

看了还不会辗转相除法，我…期末成绩-999

点击跳转到辗转相除法详解