jeneshicc https://blog.hatena.ne.jp/jeneshicc/ 落書き、時々落学 https://jeneshicc.hatenadiary.org/ Project Euler Haskell http://projecteuler.net/index.php?section=problems&id=175 前に似たような問題があった。 結論からいうとユークリッドの互除法のようなもの import Data.List step :: Integral a => (a,a) -> Maybe (a,(a,a)) step (p,q) | q == 0 = Nothing | p <= q = let (n,q') = divMod q p in Just (n,(p,q')) | otherwise = let (n,p') = divMod p q in if p' == 0 the… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fjeneshicc.hatenadiary.org%2Fentry%2F20090115%2F1232017103" title="Problem 175 - 落書き、時々落学" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2009-01-15 19:58:23 rich https://jeneshicc.hatenadiary.org/entry/20090115/1232017103 1.0 100%