题解 | #最大公约数(lcm)#

题目描述

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

输入描述:

两个整整数,a,b

输出描述:

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

代码

该题为go语言代码

package main
import (
    "fmt"
)

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

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