[目次] AWK で約分 （おまけ）ruby, python なら一瞬 おわりに AWK で約分 方針： 素因数分解して、分子の素因数は +1, 分母は -1 とカウントして、AWK の連想配列に突っ込む 最終結果として、a[] の値がプラスのものはその数だけ分子に、マイナスのものは分…