package main import . "fmt" import . "math/big" const M = 1e9+7 func main() { var a,b Int Scan(&a, &b) gcd := new(Int).GCD(nil,nil,&a,&b) sqrt := new(Int).Sqrt(gcd) if gcd.Cmp(new(Int).Mul(sqrt,sqrt)) == 0 { Println("Odd") } else { Println("Even") } } /* 考察 約数について検索して調べた結果 約数の個数が奇数になるのは平方数に限られるらしい つまり AとBの最大公約数GCDを求める GCDの約数はAとBの公約数であるので GCDが平方数なら公約数の個数は奇数、そうでないなら偶数 */