[婆茶留高校数学科☆HP] Top pageに戻る このページを閉じる

最大公約数の求め方(互除法による)
Copyright (C) virtual_high_school, 2017

音声入り動画による説明


YouTubeにアップした動画
https://www.youtube.com/watch?v=s1jqDXWvp4o 自然数a と b の最大公約数 GCM (a, b) の求め方

パラパラ・マンガによる説明
パラパラまんが

アルゴリズム

  1. a, b をそれぞれ被除数と除数にセットする。(大小どちらをどっちにセットしてもよい。)
  2. 被除数 a を除数 b で割り、商 q と余り r を求める。ここでもし割り切れたら計算終了。このときの除数が最大公約数。
  3. b を被除数 a に、r を除数 b にセットする。すなわち a:=b, b:=r
  4. 2. に戻る。

本文


★「婆茶留高校」は架空の存在であり、実在の人物、団体とは関係ありません。
<-- クリックして婆茶留高校へメール送信 mailto: virtual_h_s@yahoo.co.jp 
婆茶留高校数学科HP http://www.virtual-hs.com/ Powered by   Copyright(c) virtual_high_school, 2001-2022