{"id":9113,"date":"2022-09-07T19:00:00","date_gmt":"2022-09-07T10:00:00","guid":{"rendered":"https:\/\/taki-lab.site\/bocci\/?p=9113"},"modified":"2022-09-04T13:02:52","modified_gmt":"2022-09-04T04:02:52","slug":"%e3%80%90c%e3%80%91%e3%80%90%e3%82%a2%e3%83%ab%e3%82%b4%e3%83%aa%e3%82%ba%e3%83%a0%e3%80%91%e6%9c%80%e5%a4%a7%e5%85%ac%e7%b4%84%e6%95%b0%e3%82%92%e6%b1%82%e3%82%81%e3%82%8b%e3%83%a6%e3%83%bc","status":"publish","type":"post","link":"https:\/\/taki-lab.site\/bocci\/?p=9113","title":{"rendered":"\u3010C#\u3011\u3010\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u3011\u6700\u5927\u516c\u7d04\u6570\u3092\u6c42\u3081\u308b(\u30e6\u30fc\u30af\u30ea\u30c3\u30c9\u306e\u4e92\u9664\u6cd5)"},"content":{"rendered":"\n<p>\u4e8c\u3064\u306e\u5024\u306e\u6700\u5927\u516c\u7d04\u6570\u3092\u6c42\u3081\u308b\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u3067\u3059\u3002<\/p>\n\n\n\n<p>\u307e\u3068\u3082\u306b\u8a08\u7b97\u3059\u308b\u3068\u6642\u9593\u304c\u639b\u304b\u308b\u306e\u3067\u3001\u30e6\u30fc\u30af\u30ea\u30c3\u30c9\u306e\u4e92\u9664\u6cd5\u3068\u3044\u3046\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u3092\u4f7f\u7528\u3057\u307e\u3059\u3002<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>        \/**\r\n         * A\u3068B\u306e\u6700\u5927\u516c\u7d04\u6570\u3092\u6c42\u3081\u308b(\u30e6\u30fc\u30af\u30ea\u30c3\u30c9\u306e\u4e92\u9664\u6cd5)\r\n         * \r\n         * @param A \u6700\u5927\u516c\u7d04\u6570\u3092\u6c42\u3081\u308b\u5bfe\u8c61\u306e\u5024A\r\n         * @param B \u6700\u5927\u516c\u7d04\u6570\u3092\u6c42\u3081\u308b\u5bfe\u8c61\u306e\u5024B\r\n         * @return A\u3068B\u306e\u6700\u5927\u516c\u7d04\u6570\r\n         *\/\r\n        public long GreatestCommonDivisor(long A, long B)\r\n        {\r\n            while(A >= 1 &amp;&amp; B >= 1)\r\n            {\r\n                if(A &lt; B)\r\n                {\r\n                    B = B % A;\r\n                }\r\n                else\r\n                {\r\n                    A = A % B;\r\n                }\r\n            }\r\n            if(A >= 1)\r\n            {\r\n                return A;\r\n            }\r\n            return B;\r\n        }\r\n<\/code><\/pre>\n\n\n\n<p>\u30dd\u30a4\u30f3\u30c8\u306f\u3001<\/p>\n\n\n\n<p>\u30fb\u5927\u304d\u3044\u65b9\u306e\u6570\u3092\u300c\u5927\u304d\u3044\u65b9\u3092\u5c0f\u3055\u3044\u65b9\u3067\u5272\u3063\u305f\u4f59\u308a\u300d\u306b\u66f8\u304d\u63db\u3048\u308b\u51e6\u7406\u3092\u7e70\u308a\u8fd4\u3059<\/p>\n\n\n\n<p>\u30fb\u7247\u65b9\u304c0\u306b\u306a\u3063\u305f\u3089\u64cd\u4f5c\u3092\u7d42\u4e86\u3059\u308b\u3002\u3082\u3046\u7247\u65b9\u306e\u6570\u304c\u6700\u5927\u516c\u7d04\u6570<\/p>\n\n\n\n<p>\u3068\u3044\u3046\u3068\u3053\u308d\u3002<\/p>\n\n\n\n<a href=\"\/\/blog.with2.net\/link\/?2023426:9200\" target=\"_blank\" rel=\"noopener\"><img data-recalc-dims=\"1\" decoding=\"async\" src=\"https:\/\/i0.wp.com\/taki-lab.site\/bocci\/wp-content\/uploads\/2019\/12\/a72f208ffbb7386a5edac6282ebb8d1b.png?w=474\" title=\"\u65e5\u3005\u306e\u51fa\u6765\u4e8b\u30e9\u30f3\u30ad\u30f3\u30b0\"><\/a>\n","protected":false},"excerpt":{"rendered":"<p>\u4e8c\u3064\u306e\u5024\u306e\u6700\u5927\u516c\u7d04\u6570\u3092\u6c42\u3081\u308b\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u3067\u3059\u3002 \u307e\u3068\u3082\u306b\u8a08\u7b97\u3059\u308b\u3068\u6642\u9593\u304c\u639b\u304b\u308b\u306e\u3067\u3001\u30e6\u30fc\u30af\u30ea\u30c3\u30c9\u306e\u4e92\u9664\u6cd5\u3068\u3044\u3046\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u3092\u4f7f\u7528\u3057\u307e\u3059\u3002 \u30dd\u30a4\u30f3\u30c8\u306f\u3001 \u30fb\u5927\u304d\u3044\u65b9\u306e\u6570\u3092\u300c\u5927\u304d\u3044\u65b9\u3092\u5c0f\u3055\u3044\u65b9\u3067\u5272\u3063\u305f\u4f59\u308a\u300d\u306b\u66f8\u304d\u63db\u3048\u308b\u51e6\u7406\u3092 &hellip; <a href=\"https:\/\/taki-lab.site\/bocci\/?p=9113\" class=\"more-link\">\u7d9a\u304d\u3092\u8aad\u3080 <span class=\"screen-reader-text\">\u3010C#\u3011\u3010\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u3011\u6700\u5927\u516c\u7d04\u6570\u3092\u6c42\u3081\u308b(\u30e6\u30fc\u30af\u30ea\u30c3\u30c9\u306e\u4e92\u9664\u6cd5)<\/span> <span class=\"meta-nav\">&rarr;<\/span><\/a><\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"om_disable_all_campaigns":false,"_uf_show_specific_survey":0,"_uf_disable_surveys":false,"jetpack_post_was_ever_published":false,"_jetpack_newsletter_access":"","_jetpack_dont_email_post_to_subs":false,"_jetpack_newsletter_tier_id":0,"_jetpack_memberships_contains_paywalled_content":false,"_jetpack_memberships_contains_paid_content":false,"footnotes":"","jetpack_publicize_message":"","jetpack_publicize_feature_enabled":true,"jetpack_social_post_already_shared":true,"jetpack_social_options":{"image_generator_settings":{"template":"highway","default_image_id":0,"font":"","enabled":false},"version":2}},"categories":[2818,3],"tags":[],"class_list":["post-9113","post","type-post","status-publish","format-standard","hentry","category-2818","category-3"],"aioseo_notices":[],"jetpack_publicize_connections":[],"jetpack_featured_media_url":"","jetpack_sharing_enabled":true,"jetpack_shortlink":"https:\/\/wp.me\/p8SDbY-2mZ","jetpack-related-posts":[{"id":9042,"url":"https:\/\/taki-lab.site\/bocci\/?p=9042","url_meta":{"origin":9113,"position":0},"title":"\u3010C#\u3011\u3010\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u3011\u7d04\u6570\u3092\u5217\u6319\u3059\u308b","author":"taki","date":"2022\u5e748\u670824\u65e5","format":false,"excerpt":"\u5024N\u304c\u6301\u3064\u7d04\u6570\u3092\u5217\u6319\u3059\u308b\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u3067\u3059\u3002 \/** * \u5f15\u6570N\u306e\u7d04\u6570\u3092\u30ea\u30b9\u30c8\u3067\u8fd4\u3059 * * @par\u2026","rel":"","context":"\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0","block_context":{"text":"\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0","link":"https:\/\/taki-lab.site\/bocci\/?cat=2818"},"img":{"alt_text":"","src":"","width":0,"height":0},"classes":[]},{"id":9282,"url":"https:\/\/taki-lab.site\/bocci\/?p=9282","url_meta":{"origin":9113,"position":1},"title":"\u3010C#\u3011\u3010\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u3011nCr\u3068n\u968e\u4e57\u3092\u6c42\u3081\u308b","author":"taki","date":"2022\u5e7410\u67086\u65e5","format":false,"excerpt":"nCr=n! \/ r!(n - r)!\u306a\u306e\u3067\u3001nPr \/ r!\u3067\u6c42\u3081\u3089\u308c\u308b\u306f\u305a\u3002 \/** * nCr\u2026","rel":"","context":"\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0","block_context":{"text":"\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0","link":"https:\/\/taki-lab.site\/bocci\/?cat=2818"},"img":{"alt_text":"","src":"","width":0,"height":0},"classes":[]},{"id":9202,"url":"https:\/\/taki-lab.site\/bocci\/?p=9202","url_meta":{"origin":9113,"position":2},"title":"\u3010C#\u3011\u3010\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u3011nPr\u3092\u6c42\u3081\u308b","author":"taki","date":"2022\u5e749\u670823\u65e5","format":false,"excerpt":"nPr = n!\/(n-r)! = n \u00d7 (n - 1) \u00d7 (n - 2) \u00d7\uff65\uff65\uff65\u00d7 (n -\u2026","rel":"","context":"\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0","block_context":{"text":"\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0","link":"https:\/\/taki-lab.site\/bocci\/?cat=2818"},"img":{"alt_text":"","src":"","width":0,"height":0},"classes":[]},{"id":9488,"url":"https:\/\/taki-lab.site\/bocci\/?p=9488","url_meta":{"origin":9113,"position":3},"title":"\u3010C#\u3011\u3010\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u3011\u30ab\u30a8\u30eb\u306e\u79fb\u52d5\uff08\u52d5\u7684\u8a08\u753b\u6cd5\u306e\u4f8b\uff09","author":"taki","date":"2022\u5e7411\u67085\u65e5","format":false,"excerpt":"\u30ab\u30a8\u30eb\u306e\u79fb\u52d5\u3068\u3044\u3046\u306e\u306f\u3053\u3093\u306a\u611f\u3058\u306e\u554f\u984c\u3067\u3059\u3002 \u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u306e\u30c6\u30ad\u30b9\u30c8\u304b\u3089\u629c\u7c8b\u3057\u307e\u3057\u305f\u3002 \u3053\u308c\u3092\u8a08\u7b97\u3059\u2026","rel":"","context":"\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0","block_context":{"text":"\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0","link":"https:\/\/taki-lab.site\/bocci\/?cat=2818"},"img":{"alt_text":"","src":"https:\/\/i0.wp.com\/taki-lab.site\/bocci\/wp-content\/uploads\/2022\/11\/35f7011bca52117c2da96da8e212240f.png?resize=350%2C200&ssl=1","width":350,"height":200,"srcset":"https:\/\/i0.wp.com\/taki-lab.site\/bocci\/wp-content\/uploads\/2022\/11\/35f7011bca52117c2da96da8e212240f.png?resize=350%2C200&ssl=1 1x, https:\/\/i0.wp.com\/taki-lab.site\/bocci\/wp-content\/uploads\/2022\/11\/35f7011bca52117c2da96da8e212240f.png?resize=525%2C300&ssl=1 1.5x"},"classes":[]},{"id":9582,"url":"https:\/\/taki-lab.site\/bocci\/?p=9582","url_meta":{"origin":9113,"position":4},"title":"\u3010C#\u3011\u3010\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u3011\u968e\u6bb5\u306e\u4e0a\u308a\u578b\uff08\u52d5\u7684\u8a08\u753b\u6cd5\u306e\u4f8b\uff09","author":"taki","date":"2022\u5e7411\u670820\u65e5","format":false,"excerpt":"\u4ee5\u4e0b\u306e\u69d8\u306a\u3001\u300c\u968e\u6bb5\u306e\u4e0a\u308a\u65b9\u300d\u306e\u554f\u984c\u3067\u3059\u3002 \u305d\u308c\u305e\u308c\u306e\u6bb5\u306b\u884c\u304f\u307e\u3067\u306b\u4f55\u901a\u308a\u3042\u308b\u304b\u3001\u3068\u3044\u3046\u306e\u3092\u8003\u3048\u307e\u3059\u3002\u2026","rel":"","context":"\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0","block_context":{"text":"\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0","link":"https:\/\/taki-lab.site\/bocci\/?cat=2818"},"img":{"alt_text":"","src":"https:\/\/i0.wp.com\/taki-lab.site\/bocci\/wp-content\/uploads\/2022\/11\/9f6d4c6acb04097b38896f39f7c5e61e.png?resize=350%2C200&ssl=1","width":350,"height":200,"srcset":"https:\/\/i0.wp.com\/taki-lab.site\/bocci\/wp-content\/uploads\/2022\/11\/9f6d4c6acb04097b38896f39f7c5e61e.png?resize=350%2C200&ssl=1 1x, https:\/\/i0.wp.com\/taki-lab.site\/bocci\/wp-content\/uploads\/2022\/11\/9f6d4c6acb04097b38896f39f7c5e61e.png?resize=525%2C300&ssl=1 1.5x"},"classes":[]},{"id":10166,"url":"https:\/\/taki-lab.site\/bocci\/?p=10166","url_meta":{"origin":9113,"position":5},"title":"\u3010\u6570\u5b66\u3011\u3010PYTHON\u30112\u3064\u306e\u30d9\u30af\u30c8\u30eb\u306e\u306a\u3059\u89d2\u5ea6\u3092\u6c42\u3081\u308b\u3002","author":"taki","date":"2023\u5e742\u670815\u65e5","format":false,"excerpt":"https:\/\/taki-lab.site\/bocci\/?p=10126 \u3053\u306e\u516c\u5f0f\u3067\u6c42\u3081\u308b\u3053\u3068\u304c\u3067\u304d\u2026","rel":"","context":"Python","block_context":{"text":"Python","link":"https:\/\/taki-lab.site\/bocci\/?cat=2806"},"img":{"alt_text":"","src":"https:\/\/i0.wp.com\/taki-lab.site\/bocci\/wp-content\/uploads\/2023\/02\/6df66b262b1ccbc8a42146cf1e82ef62.png?resize=350%2C200&ssl=1","width":350,"height":200},"classes":[]}],"jetpack_likes_enabled":true,"amp_enabled":true,"_links":{"self":[{"href":"https:\/\/taki-lab.site\/bocci\/index.php?rest_route=\/wp\/v2\/posts\/9113","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/taki-lab.site\/bocci\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/taki-lab.site\/bocci\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/taki-lab.site\/bocci\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/taki-lab.site\/bocci\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=9113"}],"version-history":[{"count":1,"href":"https:\/\/taki-lab.site\/bocci\/index.php?rest_route=\/wp\/v2\/posts\/9113\/revisions"}],"predecessor-version":[{"id":9115,"href":"https:\/\/taki-lab.site\/bocci\/index.php?rest_route=\/wp\/v2\/posts\/9113\/revisions\/9115"}],"wp:attachment":[{"href":"https:\/\/taki-lab.site\/bocci\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=9113"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/taki-lab.site\/bocci\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=9113"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/taki-lab.site\/bocci\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=9113"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}