{"author_url":"https://blog.hatena.ne.jp/inamori/","provider_url":"https://hatena.blog","blog_title":"inamori\u2019s diary","version":"1.0","provider_name":"Hatena Blog","height":"190","published":"2009-11-26 00:00:00","author_name":"inamori","title":"\u30aa\u30a4\u30e9\u30fc\u306e\u03c6\u95a2\u6570","type":"rich","image_url":null,"description":"Project Euler\u3067\u306f\u3001\"Euler's totient function\"\u3068\u547c\u3070\u308c\u3066\u3044\u307e\u3059\u3002 \u03c6(n)\u306f\u3001n\u4ee5\u4e0b\u306en\u3068\u4e92\u3044\u306b\u7d20\u306a\u81ea\u7136\u6570\u306e\u500b\u6570\u3092\u8868\u3057\u307e\u3059\u3002 \u4f8b\u3048\u3070\u03c6(6)\u306f\u30011\u30685\u304c\u4e92\u3044\u306b\u7d20\u306a\u306e\u3067\u30012\u3068\u306a\u308a\u307e\u3059\u3002 \u3082\u3046\u3061\u3087\u3063\u3068\u7cfb\u7d71\u7acb\u3066\u3066\u8003\u3048\u3066\u307f\u307e\u3057\u3087\u3046\u30026\u3068\u4e92\u3044\u306b\u7d20\u3067\u3042\u308b\u3068\u3044\u3046\u306e\u306f\u30012\u306e\u500d\u6570\u3067\u306a\u304f\u304b\u30643\u306e\u500d\u6570\u3067\u306a\u3044\u3068\u540c\u3058\u3053\u3068\u3067\u3059\u30026\u307e\u3067\u30672\u306e\u500d\u6570\u3067\u306a\u3044\u5272\u5408\u306f1/2\u3067\u3059\u30023\u306e\u500d\u6570\u3067\u306a\u3044\u5272\u5408\u306f2/3\u3067\u3059\u3002\u3088\u3063\u3066\u3001 \u03c6(6) = 6 * 1/2 * 2/3 = 2 \u3068\u306a\u308a\u307e\u3059\u3002 \u4e00\u822c\u306b\u3001 \u3068\u306a\u308a\u307e\u3059\u3002 \u7279\u306b\u3001n\u304c\u7d20\u6570\u306a\u3089\u3001 \u03c6(n) = n - 1 \u3068\u306a\u308a\u307e\u3059\u3002","width":"100%","categories":["PE","\u6570\u5b66","\u30d7\u30ed\u30b0\u30e9\u30df\u30f3\u30b0"],"html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Finamori.hateblo.jp%2Fentry%2F20091126%2Fp1\" title=\"\u30aa\u30a4\u30e9\u30fc\u306e\u03c6\u95a2\u6570 - inamori\u2019s diary\" class=\"embed-card embed-blogcard\" scrolling=\"no\" frameborder=\"0\" style=\"display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;\"></iframe>","url":"https://inamori.hateblo.jp/entry/20091126/p1","blog_url":"https://inamori.hateblo.jp/"}