あ、そっか。
じゃ3と5の最大公約数も1ですよね。