シェルスクリプト総合 その19

[0536 名無しさん＠お腹いっぱい。 2012/03/16(金) 05:58:58.34]

gcd()
{
a=$1; b=$2
while [ $b != 0 ]; do
t=$(($a % $b)); a=$b; b=$t
done
echo $a
}
t=$1; shift
for i; do
gcd=`gcd $t $i`
lcm=$(($t * $i / $gcd))
t=$lcm
done
echo gcd:$gcd lcm:$lcm