ユークリッドの互除法を使って求める
最大公約数、最小公倍数算出スクリプトです。
JavaScriptソース (DownLoad)
<SCRIPT type="text/JavaScript"> <!-- // // 最大公約数・最小公倍数算出スクリプト // GCD_LCM.js Ver. 1.3.0, 2008/04/24 最終更新 // by michi[at]ep.sci.hokudai.ac.jp // http://www.ep.sci.hokudai.ac.jp/~michi/pc/java/ // //--> </SCRIPT> |
HTMLソース
<FORM action="#" method="post" name="gcdlcm"> <INPUT name="init" size="50" value=""> (カンマで区切って入力して下さい) <BR><BR> <INPUT type="button" value="計算" onClick="GCD_LCM(this.form)"> <INPUT type="reset" value="Clear"> <BR><BR> 最大公約数 <INPUT name="gcd" size="30" value=""><BR><BR> 最小公倍数 <INPUT name="lcm" size="30" value=""> </FORM> |