使用go语言实现求两个数的求最大公约数和最小公倍数。
时间: 2024-06-13 15:06:42 浏览: 225
最大公约数和最小公倍数C语言实现.zip
以下是使用Go语言实现求两个数的最大公约数和最小公倍数的代码:
```go
package main
import "fmt"
// 求最大公约数
func gcd(a, b int) int {
if b == 0 {
return a
}
return gcd(b, a%b)
}
// 求最小公倍数
func lcm(a, b int) int {
return a * b / gcd(a, b)
}
func main() {
a, b := 12, 18
fmt.Printf("a = %d, b = %d\n", a, b)
fmt.Printf("最大公约数: %d\n", gcd(a, b))
fmt.Printf("最小公倍数: %d\n", lcm(a, b))
}
```
输出结果为:
```
a = 12, b = 18
最大公约数: 6
最小公倍数: 36
```
阅读全文