作者: 機械伯爵
日時: 2008/1/9(17:37)
 えと、互除法による最大公約数をPythonで書こうとすると、

gcm = lambda a, b: b if (a % b == 0) else gcm(b, (a % b))

 で、良いと思うのだけど、これ以上簡単になったかしらん?

※コレ↓は反則
 gcm = lambda a, b: b if not a % b else gcm(b, (a % b))

 /機械伯爵/こんなモノ程度に10分も熟考……頭悪くなった……