{"id":9946,"date":"2011-10-29T04:38:00","date_gmt":"2011-10-29T04:38:00","guid":{"rendered":"http:\/\/melotopia.net\/b\/?p=9946"},"modified":"2011-10-29T04:38:00","modified_gmt":"2011-10-29T04:38:00","slug":"%ec%97%ac%eb%9f%ac-%ec%88%98%ec%9d%98-%ec%b5%9c%eb%8c%80-%ea%b3%b5%ec%95%bd%ec%88%98","status":"publish","type":"post","link":"http:\/\/melotopia.net\/b\/?p=9946","title":{"rendered":"\uc5ec\ub7ec \uc218\uc758 \ucd5c\ub300 \uacf5\uc57d\uc218"},"content":{"rendered":"<div class=\"desc\">\n<p>\n<a href=\"http:\/\/kldp.org\/node\/127968\" target=\"_blank\" title=\"[http:\/\/kldp.org\/node\/127968]\ub85c \uc774\ub3d9\ud569\ub2c8\ub2e4.\"><br \/>\n          http:\/\/kldp.org\/node\/127968<br \/>\n         <\/a><br \/>\n\n<\/p>\n<p>\n         \uae30\ubcf8\uc801\uc778 \uc54c\uace0\ub9ac\uc998\uc740 \ub2e4\uc74c\uacfc \uac19\uaca0\uc8e0.\n        <\/p>\n<p>\n         n\uac1c\uc758 \uc218\ub97c \ubc30\uc5f4 a[i]\uc5d0 \ub123\uc5c8\ub2e4\uace0 \uac00\uc815\ud558\uba74\uc694\n        <\/p>\n<p>\n         i=0\ubd80\ud130 i=n\uae4c\uc9c0 a[i]\uc640 a[i+1]\uc758 \ucd5c\ub300\uacf5\uc57d\uc218\uc758 \uc9d1\ud569\uc744 g(i)\ub77c\uace0 \ud558\uace0\n        <\/p>\n<p>\n         i=0\ubd80\ud130 i=n-1\uae4c\uc9c0 g(i)\uc758 \uad50\uc9d1\ud569\uc744 \ucc3e\uc73c\uba74 \ub429\ub2c8\ub2e4.\n        <\/p>\n<p>\n         \uadf8\ub9ac\uace0 \ub9cc\uc57d g(i)\uc911 \ud558\ub098\ub77c\ub3c4 g(i)={1}\uc778 \uacbd\uc6b0\uac00 \uc788\uc73c\uba74 \uadf8\ub0e5 \ubb34\uc870\uac74 1\uc774 \ub429\ub2c8\ub2e4.\n        <\/p>\n<p>\n         \uc870\uae08 \ucd5c\uc801\ud654\ub97c \ud558\uace0 \uc2f6\ub2e4\uba74\uc694\n        <\/p>\n<p>\n         g(0)\uc744 \uc77c\ub2e8 \uad6c\ud569\ub2c8\ub2e4. \uadf8\ub9ac\uace0 g(0)\uc758 \uac01 \uc6d0\uc18c\ub4e4 g(0)[k]\uc5d0 \ub300\ud574\uc11c a[i]\uc758 \uc57d\uc218\uc778\uc9c0 \uc870\uc0ac\ud558\uba74 \ub429\ub2c8\ub2e4. \uc57d\uc218\uc774\uba74 \ub0a8\uc544\uc788\uace0, \uc57d\uc218\uac00 \uc544\ub2c8\uba74 \uc9d1\ud569\uc5d0\uc11c \ube7c\ubc84\ub9ac\uc8e0. (\uc5ec\uae30\uc11c i\ub294 i=2\ubd80\ud130 i=n\uae4c\uc9c0)\n        <\/p>\n<p>\n         \ubb3c\ub860 \uc5b4\ub5a4 \uc21c\uac04\uc774\ub4e0 1\ub9cc \ub0a8\uac8c \ub418\uba74 \uadf8\ub54c\ub294 \ub8e8\ud504\ub97c \uc885\ub8cc\uc2dc\ucf1c\ub3c4 \ub418\uaca0\uc8e0. pseudo code\ub97c \ub9cc\ub4e4\uc5b4 \ubcf8\ub2e4\uba74<br \/>\n         \n<\/p>\n<div class=\"geshifilter\">\n<pre class=\"text geshifilter-text\" style=\"font-family:monospace;\">A = gcd(a[0], a[1])\r\n#\uc5ec\uae30\uc11c A = {A[0], A[1], ... , A[m]} \ucc98\ub7fc \ub418\uc5b4 \uc788\uaca0\uc8e0\r\n \r\nfor i in range(2,n):\r\n   for j in range(m):\r\n      if A.length==1:\r\n         return A\r\n      if a[i]%A[j]==0:\r\n         A.delete(A[j])\r\nreturn A<\/pre>\n<\/div>\n<div style=\"width:100%;margin-top:30px;clear:both;height:30px\">\n<div style=\"width:31px;float:left;\">\n<a href=\"\/toolbar\/popup\/abuseReport\/?entryId=2777\" onclick=\"window.open(this.href, 'tistoryThisBlogPopup', 'width=550, height=510, toolbar=no, menubar=no, status=no, scrollbars=no'); return false;\"><br \/>\n<img data-recalc-dims=\"1\" decoding=\"async\" alt=\"\uc2e0\uace0\" src=\"https:\/\/i0.wp.com\/t1.daumcdn.net\/tistory_admin\/static\/ico\/ico_spam_report.png\" style=\"border:0\"\/><br \/>\n<\/a>\n<\/div>\n<\/div>\n<\/div>\n","protected":false},"excerpt":{"rendered":"<p>http:\/\/kldp.org\/node\/127968 \uae30\ubcf8\uc801\uc778 \uc54c\uace0\ub9ac\uc998\uc740 \ub2e4\uc74c\uacfc \uac19\uaca0\uc8e0. n\uac1c\uc758 \uc218\ub97c \ubc30\uc5f4 a[i]\uc5d0 \ub123\uc5c8\ub2e4\uace0 \uac00\uc815\ud558\uba74\uc694 i=0\ubd80\ud130 i=n\uae4c\uc9c0 a[i]\uc640 a[i+1]\uc758 \ucd5c\ub300\uacf5\uc57d\uc218\uc758 \uc9d1\ud569\uc744 g(i)\ub77c\uace0 \ud558\uace0 i=0\ubd80\ud130 i=n-1\uae4c\uc9c0 g(i)\uc758 \uad50\uc9d1\ud569\uc744 \ucc3e\uc73c\uba74 \ub429\ub2c8\ub2e4. \uadf8\ub9ac\uace0 \ub9cc\uc57d g(i)\uc911 \ud558\ub098\ub77c\ub3c4 g(i)={1}\uc778 \uacbd\uc6b0\uac00 \uc788\uc73c\uba74 \uadf8\ub0e5 \ubb34\uc870\uac74 1\uc774 \ub429\ub2c8\ub2e4. \uc870\uae08 \ucd5c\uc801\ud654\ub97c \ud558\uace0 \uc2f6\ub2e4\uba74\uc694 g(0)\uc744 \uc77c\ub2e8 \uad6c\ud569\ub2c8\ub2e4. \uadf8\ub9ac\uace0 g(0)\uc758 \uac01 \uc6d0\uc18c\ub4e4 g(0)[k]\uc5d0 \ub300\ud574\uc11c a[i]\uc758 \uc57d\uc218\uc778\uc9c0 \uc870\uc0ac\ud558\uba74 \ub429\ub2c8\ub2e4. \uc57d\uc218\uc774\uba74 \ub0a8\uc544\uc788\uace0, [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"_crdt_document":"","_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":""},"categories":[2],"tags":[],"class_list":["post-9946","post","type-post","status-publish","format-standard","hentry","category-academic"],"jetpack_featured_media_url":"","jetpack_sharing_enabled":true,"jetpack_shortlink":"https:\/\/wp.me\/p8o6gA-2Aq","jetpack-related-posts":[],"jetpack_likes_enabled":true,"_links":{"self":[{"href":"http:\/\/melotopia.net\/b\/index.php?rest_route=\/wp\/v2\/posts\/9946","targetHints":{"allow":["GET"]}}],"collection":[{"href":"http:\/\/melotopia.net\/b\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"http:\/\/melotopia.net\/b\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"http:\/\/melotopia.net\/b\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"http:\/\/melotopia.net\/b\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=9946"}],"version-history":[{"count":0,"href":"http:\/\/melotopia.net\/b\/index.php?rest_route=\/wp\/v2\/posts\/9946\/revisions"}],"wp:attachment":[{"href":"http:\/\/melotopia.net\/b\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=9946"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/melotopia.net\/b\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=9946"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/melotopia.net\/b\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=9946"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}