アルゴリズム：最小公倍数と最大公約数を求めるjavascript

最小公倍数と最大公約数を求める javascript を作ってみました。
こちら に実物をおいています。

/*
* 最大公約数を求めます
*
* Created by vallie on June 1, 2006
* http://blog.goo.ne.jp/vallie/
* Copyright 2006 vallie All rights reserved.
*
*/

function gcd(x, y)
{
if (y == 0) return x;
else return gcd(y, x % y);

}

婆茶留高校数学科HP
初等整数論/整除性 - Wikibooks
http://daisy.math.sci.ehime-u.ac.jp/users/tsuchiya/math/integer/rsa.html