[ edit ]

• 演習(7)	基本課題(7a)	【関数定義】	最小公倍数 lcm （ least common multiple ）
  			BP_02_007a_least_common_multiple.py

この課題で使うPythonの機能 (学習のヒント)

[ edit ]

• この課題で使うPythonの機能 (学習のヒント) ...

  • 関数定義

  • print()関数

    • キーワードパラメータsepは区切り文字列，キーワードパラメータendは行末文字列です．

この課題の解き方 (問題解決のヒント)

[ edit ]

• この課題の解き方 (問題解決のヒント) ....

  • 最小公倍数lcmは，最大公約数から求めることができます．

  • 正整数 xとｙに対して，gcd（x，y) × lcm( x, y ) == x × yという関係があります

    • したがってgcdが分かれば，lcmを簡単に求めることができます
  • 関数lcm()を定義してください．

[ edit ]

• 実行例(1) ... クリックすると拡大します

[ edit ]

• 解答は基本的に，下記 2 行の関数です．

  • 最大公約数から求めることができます．

  • 正整数 xとｙに対して,gcd（x，y) × lcm( x, y ) == x ×  yという関係がある

    • したがってgcdが分かれば，lcmを求めることができる

   1 def lcm( x, y ):
   2     return( int( x * y / math.gcd( x, y ) ) )