mirror of https://github.com/01-edu/public.git
You can not select more than 25 topics
Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
20 lines
280 B
20 lines
280 B
5 years ago
|
package main
|
||
|
|
||
|
import "fmt"
|
||
|
|
||
|
func gcd(first, second int) int {
|
||
|
if second == 0 {
|
||
5 years ago
|
return first
|
||
5 years ago
|
}
|
||
|
return gcd(second, first%second)
|
||
|
}
|
||
|
|
||
|
func Lcm(first, second int) int {
|
||
5 years ago
|
return first / gcd(first, second) * second
|
||
5 years ago
|
}
|
||
5 years ago
|
|
||
5 years ago
|
func main() {
|
||
|
fmt.Println(Lcm(3, 0))
|
||
|
fmt.Println(Lcm(4, 0))
|
||
|
}
|