課題なんですが・・・ 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つに、必ず追い詰められて、剰余がなくなる。 |