ふたつの数字の最大公約数を求める
ふたつの数が同じになるまで大きい方から小さい方を引算すれば良いのだっけ? 増井俊之.icon
code:gcd.js
function gcd(x,y){
if(x == y) return x;
if(x > y) return gcd(x-y, y);
return gcd(y-x, x);
}
alert(gcd(123,36));
code:ruby
a.gcd(b)
code:gcd.rb
def gcd(x,y)
return x if x == y
if x > y
gcd x-y, y
else
gcd x, y-x
end
end