inamori https://blog.hatena.ne.jp/inamori/ inamori’s diary https://inamori.hateblo.jp/ https://projecteuler.net/problem=39直角三角形の各辺は なので、となります。なので、約数が多い方が同じpで違う(k, m, n)の組が多そうです。ただ、そんなに簡単ではありません。 まず、m+nは奇数です。mは奇数でも偶数でも可能ですが、を満たさなければなりません。またmとm+nは互いに素です。kは任意です。例えば、p = 60で考えると、奇素数は3と5なので、3と5をkとmとm+nに分配すると、が考えられます。条件を満たすのはのみですが、mには2を1回だけ掛けることができるので（2は2個あるが、の頭に一つ取られるので一つだけ掛けることができる）、も条件を満た… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Finamori.hateblo.jp%2Fentry%2F2024%2F07%2F10%2F214448" title="MojoでProject Euler 39 - inamori’s diary" 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 2024-07-10 21:44:48 rich https://inamori.hateblo.jp/entry/2024/07/10/214448 1.0 100%