最大公约数(lcm)

NC16710. 最大公约数(lcm)

描述

给定两个正整数a,b,求a,b的最小公倍数。（即[a,b]）

输入描述

两个整整数,a,b

输出描述

一个正整数，表示[a,b]

示例1

输入:

12 24

输出:

示例2

输入:

8 12

输出:

说明:

对于输入输出的所有数据，保证不超过unsigned long long(18446744073709551615)

原站题解

上次编辑到这里，代码来自缓存点击恢复默认模板

Go 解法, 执行用时: 3ms, 内存消耗: 1052K, 提交时间: 2023-08-09 17:52:53

package main
import (
    "fmt"
)

func main() {
    a,b := 0,0
    fmt.Scanf("%d %d", &a, &b)
    
    fmt.Printf("%d",(a / gcd(a, b))*b)
    return
}

func gcd(a, b int) int {
    if b == 0 {
        return a
    }
    return gcd(b, a%b)
}

Python3 解法, 执行用时: 43ms, 内存消耗: 4832K, 提交时间: 2023-08-08 22:46:01

import math

a, b = map(int, input().split())
print(math.lcm(a, b))

上一题

下一题

详情