求最小公倍数（华为机试，Go）

目录

题目描述

解决方案

代码

代码走读

传送门

---

题目描述

正整数A和正整数B的最小公倍数是指：能被A和B整除的最小的正整数值。设计一个算法，求A和B的最小公倍数。

输入/输出示例

输入	输出	说明
5 7	35	35是整除5和7的最小数字。

解决方案

对于正整数A和B，假设这两个数字的最大值为max，最小值为min。则他们的最小公倍数范围在闭区间 [max,  max * min] 中。我们定义一个临时变量current = max，current依次递增到 max * min，在每一次递增时观察其是否是A，B的公倍数，若是则找到A和B的最小公倍数current。

对于current的递增有一个注意点。在current递增的过程中，依次自增1会浪费大量的时间。current只需要每次递增max就可以准确找到A和B的最小公倍数了。（即每次递增max值保证整除max，若找到同时能够整除两者则为最小公倍数）

代码

package main

import (
	"bufio"
	"fmt"
	"os"
	"strconv"
	"strings"
)

func MaxNumber(number1, number2 int) int {
	if number1 > number2 {