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.
40 lines
564 B
40 lines
564 B
5 years ago
|
package main
|
||
|
|
||
5 years ago
|
import (
|
||
5 years ago
|
student "student"
|
||
|
|
||
|
"lib"
|
||
5 years ago
|
)
|
||
5 years ago
|
|
||
|
func gcd(first, second int) int {
|
||
|
if second == 0 {
|
||
|
return first
|
||
|
}
|
||
|
return gcd(second, first%second)
|
||
|
}
|
||
|
|
||
|
func lcm(first, second int) int {
|
||
|
return first / gcd(second, first%second) * second
|
||
|
}
|
||
5 years ago
|
|
||
5 years ago
|
func main() {
|
||
5 years ago
|
table := [][2]int{
|
||
|
{50, 43},
|
||
|
{13, 13},
|
||
|
{10, 9},
|
||
|
{0, 9},
|
||
|
{1, 1},
|
||
5 years ago
|
}
|
||
|
|
||
|
for i := 0; i < 15; i++ {
|
||
5 years ago
|
table = append(table, [2]int{
|
||
5 years ago
|
lib.RandIntBetween(0, 1000),
|
||
|
lib.RandIntBetween(0, 1000),
|
||
5 years ago
|
})
|
||
5 years ago
|
}
|
||
|
|
||
|
for _, arg := range table {
|
||
5 years ago
|
lib.Challenge("Lcm", student.Lcm, lcm, arg[0], arg[1])
|
||
5 years ago
|
}
|
||
|
}
|