最大公约数/最小公倍数

最新推荐文章于 2024-11-02 16:28:26 发布

weixin_34315189

最新推荐文章于 2024-11-02 16:28:26 发布

阅读量60

点赞数

文章标签： python

原文链接：https://my.oschina.net/yang1992/blog/543360

版权

2019独角兽企业重金招聘Python工程师标准>>>

package main

import (
	"fmt"
)

//取余数
func main() {
	fmt.Println(gcd(10, 4))          //最大公约数
	fmt.Println(10 * 4 / gcd(10, 4)) //最小公倍数
}

// A=N*M1 B=N*M2 通过相减来取得N值
func gcd(a, b int) int {
	for {
		r := a % b
		a = b
		b = r
		if b == 0 {
			break
		}
	}
	return a
}

转载于:https://my.oschina.net/yang1992/blog/543360