ヒント_3_13

ヒント:練習問題_3_13(最大公約数 ①単純な割り算)

基本的に2つの数を共通のnで割り算していき最後に割り切れた数字を最大公約数(g)としてprintするだけですので特に難しくは無いと思います。
解答例ではforを使用しています。割る数の設定は関数化・汎用化することを考え、a と b が異なる素数の可能性や、a = nb (nは自然数) の場合も考慮し、range(1, min(a, b) + 1)を使用します。

  1. 最初に import time でtimeモジュールを呼び出します。(すでに実行済の場合は入れなくとも良いです)
  2. 与えられた2つの整数a, bの定義、およびt_startに時刻を代入します。 カウンターにもここで初期値を設定します。
  3. for文で range(1, min(a, b) + 1) で aもbも割り切れる数をgとします。if文で割り切れるかどうかを確認しますが、カウンターのインクリメントはif文の前で行います。
  4. print文でg、実行時間、カウンターそれぞれの結果を出力します。

解答例はこちら

タイトルとURLをコピーしました