新しく発言する  EXIT  インデックスへ
課題なんですが・・・

  課題なんですが・・・ kazu 2008/01/06 12:17:27 
  最大公約数を求める外部関数定義を利用しま... 白石 和夫 2008/01/06 14:43:49  (修正3回)
  単に既約分数の形で結果を求めたいだけなら... 白石 和夫 2008/01/06 14:57:40  (修正1回)
   └ありがとうございます。できました!ちなみ... kazu 2008/01/06 16:05:59 
    └OPTIONARITHMETICRATIONALは,数値を有理数... 白石 和夫 2008/01/06 16:13:58 
     └毎回すみません。ありがとうございます。 kazu 2008/01/07 12:19:07 
      └正式な流れ図の書き方はよく分からないので... 白石 和夫 2008/01/07 14:29:43  (修正2回)
       ├!流れ図(フローチャート) 山中和義 2008/01/07 16:53:17 
       │└「繰り返し」の流れ図 山中和義 2008/01/08 11:32:06  (修正1回)
       └functionGCD(a,b)について。 SECOND 2008/01/07 21:42:29 

Re: 正式な流れ図の書き方はよく分からないので...  返事を書く  ノートメニュー
SECOND <jjqdmekgpt> 2008/01/07 21:42:29
function GCD(a,b) について。

a,b なる数は、それぞれ、隠れているGCD(Greatest Common Divisor)の
整数倍 同士と考える・・

a=GCD*m
b=GCD*n

m=3,n=5 の場合。

---+---+---|       a1= GCD*3
---+---+---+---+---|   b1= GCD*5 …r1= GCD*3 =MOD( GCD*3, GCD*5)

---+---+---+---+---| b1→ a2= GCD*5
---+---+---|     r1→ b2= GCD*3 …r2= GCD*2 =MOD( GCD*5, GCD*3)

---+---+---| b2→ a3= GCD*3
---+---|   r2→ b3= GCD*2 …r3=GCD*1 =MOD( GCD*3, GCD*2)

---+---| b3→ a4= GCD*2
---|   r3→ b4= GCD*1 …r4=0 =MOD( GCD*2, GCD*1)


GCD、1つに、必ず追い詰められて、剰余がなくなる。


 インデックスへ  EXIT
新規発言を反映させるにはブラウザの更新ボタンを押してください。