【第14回】数学問題:2つの正の整数値を入力させ、互いに素であるか判定するプログラム

JAVAロジック問題

問題

コンソールから2つの整数を入力し、互いに素であるか判定するプログラムを作成しなさい。

答えはこちら

ヒント

ヒント1:2つの正の整数が互いに素とは

2つの正の整数が互いに素とは、1以外に共通公約数を持たない関係のことである。

ヒント2:2つの整数の最大公約数を求める

入力した整数の最大公約数を求めるロジックを作り、その最大公約数が1の場合に素であると判定するロジックを作る。

 

コメント