More than 3 years have passed since last update.

ワンライナーで最大公約数

Last updated at 2020-11-01Posted at 2020-10-26

ちょっとズルかもしれませんが、因数分解コマンドfactorを使います。
あと、プロセス置換を使うのでbash推奨です。

comm -1 -2 \
    <(factor 123456789 | tr " " "\n" | sort) \
    <(factor 987654321 | tr " " "\n" | sort) \
| awk 'BEGIN{r=1}{r*=$1}END{print r}'

それぞれの数をfactorで素因数分解し、空白区切りを行区切りに変換してから行のsort。
commで共通行を抽出したのち、awkを使って共通行の掛け算を行っています。