2007-08-24から1日間の記事一覧

javascript上でユークリッドの互除法で最大公約数を計算する。

js

a>bの条件下でしか動作しないが、まあいいだろう。 js> (function(a,b){return(r=a%b)<1?b:arguments.callee(b,r)})(1071,1029) 21 js> (function gcd(a,b){return(r=a%b)<1?b:gcd(b,r)})(1071,1029) 21 追記:対応したバージョン js> function b(x,y){if(y=…