長方形のカードを並べて最も小さい正方形をつくるとき 2007/12/29

長方形のカードを並べて最も小さい正方形をつくりたければ、長方形の縦、横の最小公倍数を求めればいいわけです。

縦：６cm
横：８cm

24cmの正方形になります。

Groovyで

def lcm(l, r){
return (l * r) / (l.gcd(r));
}

print lcm(6G, 8G)

Groovyでは
数のうしろにGをつけると、BigInteger,BigDecimalとしてあつかわれます。

Groovy - Groovy Math

参考
プログラマメモ2: 最小公倍数の検索結果
これだけは知っておきたい数学の公式・定理 - プログラマの本棚