ふたつの整数が互いに素かどうか判定 - プログラミング練習問題集

ふたつの整数が互いに素かどうか判定

ユークリッドの互除法などを使って最大公約数を計算すればいいのだが

もっと簡単な方法もあるか?