题解 | #最大公约数(lcm)#
最大公约数(lcm)
https://ac.nowcoder.com/acm/problem/16710
题目描述
给定两个正整数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)
}