描述

正整数A和正整数B 的最小公倍数是指 能被A和B整除的最小的正整数值，设计一个算法，求输入A和B的最小公倍数。

数据范围：1≤a,b≤100000 

输入描述：

输入两个正整数A和B。

输出描述：

输出A和B的最小公倍数。

示例1

输入： 
5 7
输出： 
35

示例2

输入： 
2 4
输出： 
4
代码部分：
#include <stdio.h>
//以下是Senky的代码：
//最小公倍数就是A*B/最大公约数
//最大公约数又可用辗转相除法
int main() {
    int tmp, a, b, A, B, C = 0;
    while (~scanf("%d %d", &A, &B)) {
        a = A; //提前记录A,B的值
        b = B;
        C = A % B;
    }

    while (A % B) {
        tmp = A;
        A = B;
        B = tmp % B;//最后最大公约数就是存放在B中
    }
    printf("%d", a * b / B);
    return 0;//编辑于2022/10/12
}
总结：
①没有难度，保持手感     ；
②  当前帖子仅供自我精进、学习使用，有不足之处欢迎指正；