おいおい、お前らこのスレではゆとりに優しくしてやろうぜ
整数aと整数bが互いに素、っていうのは最大公約数が１であること

例えば、a = 18 = 2×3×3，b = 35 = 7×5 だからこいつらは互いに素だ
でも、a = 18, b = 27 だと最大公約数が9だから互いに素じゃない