emath saloon (Read Only)

新規発言一覧最新記事過去一覧検索HOME

No.556  ユークリッドの互除法
発言者: 江戸
発言日: 2008 01/31 23:55
2つの整数A,Bの最大公約数を求める筆算

  C)A B   ←ここ下線ひいて
  D) A' B'
       A''B''

は、emath のなかで出来るでしょうか。

 また、ユークリッドの互除法の筆算
                  _Q''_Q'__Q_
         )R )B ) A 
                      _RQ'_BQ_
                       R'  R 
 のような感じで、書きたいのですが、
 これもemathでできるでしょうか?

▼関連発言

556:ユークリッドの互除法 [江戸] 01/31 23:55
 ├557:Re:ユークリッドの互除法 [tDB] 02/01 17:10
 │└559:Re[2]:ユークリッドの互除法 [江戸] 02/02 05:45
 │ ├560:Re[3]:ユークリッドの互除法 [石原 守] 02/02 06:53
 │ └561:Re[3]:ユークリッドの互除法 [tDB] 02/02 22:37
 │  ├562:Re[4]:ユークリッドの互除法 [石原 守] 02/03 06:07
 │  │└563:Re[5]:ユークリッドの互除法 [tDB] 02/03 08:24
 │  │ └565:Re[6]:ユークリッドの互除法 [石原 守] 02/03 09:06
 │  └564:Re[4]:ユークリッドの互除法 [江戸] 02/03 08:48
 │   └566:Re[5]:ユークリッドの互除法(ガウス整数環) [tDB] 02/03 14:39<-last
 └558:--- [---] 02/01 22:38

Pass 保存


CGIROOM