ちょっと調べた事をメモ。まずはPython。itertools.reduce()とmath.gcd()を使って実質的にワンライナーで書けました。import functoolsimport m…