問題
コンソールから2つの整数を入力し、互いに素であるか判定するプログラムを作成しなさい。
答えはこちら
ヒント
ヒント1:2つの正の整数が互いに素とは
2つの正の整数が互いに素とは、1以外に共通公約数を持たない関係のことである。
ヒント2:2つの整数の最大公約数を求める
入力した整数の最大公約数を求めるロジックを作り、その最大公約数が1の場合に素であると判定するロジックを作る。
コンソールから2つの整数を入力し、互いに素であるか判定するプログラムを作成しなさい。
答えはこちら
2つの正の整数が互いに素とは、1以外に共通公約数を持たない関係のことである。
入力した整数の最大公約数を求めるロジックを作り、その最大公約数が1の場合に素であると判定するロジックを作る。
コメント