問題31 : 最大公約数

内容

最大公約数を求めます。

シェル芸

cat input.txt | xargs | awk '{a=0;for(i=1;i<=1024;i++){if($1%i==0&&$2%i==0&&$3%i==0){a=i}};print a}'

解説

全部の値で割り切れる値を探しましょう。もっと賢い方法があると思います。

ウェブサイト

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

LEAVE A COMMENT