問題32 : 最小公倍数

内容

最小公倍数を求めます。

シェル芸

cat input.txt | xargs | awk '{a=$1;for(i=100;i>=1;i--){for(j=100;j>=1;j--){for(k=100;k>=1;k--){if($1*i==$2*j&&$2*j==$3*k){a=$1*i}}}};print a}'

解説

ある範囲内で全探索します。もっと賢い方法があると思います。

ウェブサイト

シェル芸オンラインジャッジ : https://shellgei-online-judge.com/

LEAVE A COMMENT