sh shell脚本（bash）查找n个整数的LCM

Posted 2021-05-07

#find LCM of n integers

echo "enter the number of elements "
read n
i=0
for ((i=0;i<n;i++))
do
echo "data?"
read A[$i]
done

#  for ((i=0;i<n;i++));do
#  echo ${A[$i]}
#  done

prev=${A[0]}
next=${A[1]}

for ((i=1;i<=n;i++));do

echo "..........."
echo "now $prev"
echo "next= $next"
echo "..........."
temp1=$prev
temp2=$next

#find the GCD
while [ $prev -ne $next ];do
if [ $prev -gt $next ];then
prev=`expr $prev - $next`
else
next=`expr $next - $prev`
fi
done
gcd=$prev
# now get the LCM
buff=`expr $temp1 \* $temp2`
lcm=`expr $buff / $gcd`
next=${A[$i]}

prev=$lcm

done
echo "LCM : $lcm"