互いに素であることを示せ

1以外に公約数を持たない自然数。

そのことを証明するにはどうします？

1以外に公約数を持たないということは、
最大公約数が1ということ。

そう、最大公約数が1であることを示せばいいのです。