{"id":13200,"date":"2022-12-27T15:21:18","date_gmt":"2022-12-27T07:21:18","guid":{"rendered":"https:\/\/fgchen.com\/wpedu\/?p=13200"},"modified":"2026-03-30T14:32:00","modified_gmt":"2026-03-30T06:32:00","slug":"tqc-%e7%a8%8b%e5%bc%8f%e8%aa%9e%e8%a8%80python-509-%e6%9c%80%e7%b0%a1%e5%88%86%e6%95%b8","status":"publish","type":"post","link":"https:\/\/fgchen.com\/wpedu\/2022\/12\/tqc-%e7%a8%8b%e5%bc%8f%e8%aa%9e%e8%a8%80python-509-%e6%9c%80%e7%b0%a1%e5%88%86%e6%95%b8\/","title":{"rendered":"TQC+ \u7a0b\u5f0f\u8a9e\u8a00Python 509 \u6700\u7c21\u5206\u6578"},"content":{"rendered":"1. \u984c\u76ee\u8aaa\u660e:\r\n\u8acb\u958b\u555fPYD509.py\u6a94\u6848\uff0c\u4f9d\u4e0b\u5217\u984c\u610f\u9032\u884c\u4f5c\u7b54\uff0c\u52a0\u7e3d\u5169\u500b\u5206\u6578\u7e3d\u548c\uff0c\u4e26\u7c21\u5316\u70ba\u6700\u7c21\u5206\u6578\uff0c\u4f7f\u8f38\u51fa\u503c\u7b26\u5408\u984c\u610f\u8981\u6c42\u3002\u4f5c\u7b54\u5b8c\u6210\u8acb\u53e6\u5b58\u65b0\u6a94\u70baPYA509.py\u518d\u9032\u884c\u8a55\u5206\u3002\r\n\r\n2. \u8a2d\u8a08\u8aaa\u660e\uff1a\r\n\u8acb\u64b0\u5beb\u4e00\u7a0b\u5f0f\uff0c\u8b93\u4f7f\u7528\u8005\u8f38\u5165\u4e8c\u500b\u5206\u6578\uff0c\u5206\u5225\u662fx\/y\u548cm\/n\uff08\u5176\u4e2dx\u3001y\u3001m\u3001n\u7686\u70ba\u6b63\u6574\u6578\uff09\uff0c\u8a08\u7b97\u9019\u5169\u500b\u5206\u6578\u7684\u548c\u70bap\/q\uff0c\u63a5\u8457\u5c07p\u548cq\u50b3\u905e\u7d66\u540d\u70bacompute()\u51fd\u5f0f\uff0c\u6b64\u51fd\u5f0f\u56de\u50b3p\u548cq\u7684\u6700\u5927\u516c\u56e0\u6578\uff08Greatest Common Divisor, GCD\uff09\u3002\u518d\u5c07p\u548cq\u5404\u9664\u4ee5\u5176\u6700\u5927\u516c\u56e0\u6578\uff0c\u6700\u5f8c\u8f38\u51fa\u7684\u7d50\u679c\u5fc5\u9808\u4ee5\u6700\u7c21\u5206\u6578\u8868\u793a\u3002\r\n\r\n3. \u8f38\u5165\u8f38\u51fa\uff1a\r\n\u8f38\u5165\u8aaa\u660e\r\n\u56db\u500b\u6b63\u6574\u6578\uff08\u4ee5\u534a\u5f62\u9017\u865f\u5206\u9694\uff09\r\nx,y\r\nm,n\r\n\r\n\u8f38\u51fa\u8aaa\u660e\r\n\u5169\u500b\u5206\u6578\u548c\u7684\u6700\u7c21\u5206\u6578\r\n\r\n\u7121\r\n\r\n\u7bc4\u4f8b\u8f38\u51651\r\n1,2\r\n1,6\r\n\u7bc4\u4f8b\u8f38\u51fa1\r\n1\/2 + 1\/6 = 2\/3\r\n\u7bc4\u4f8b\u8f38\u51652\r\n12,16\r\n18,32\r\n\u7bc4\u4f8b\u8f38\u51fa2\r\n12\/16 + 18\/32 = 21\/16\r\n\r\n&nbsp;\r\n<pre class=\"EnlighterJSRAW\" data-enlighter-language=\"generic\">def compute(a, b):\r\n    while b!= 0:\r\n        t = b\r\n        b = a % b\r\n        a = t\r\n\r\n    return a\r\n\r\nx, y = eval(input())\r\nm, n = eval(input())\r\n\r\na = (x*n + y *m)\r\nb = y * n\r\n\r\ngcd =  compute(a, b)\r\n\r\na = a \/ gcd\r\nb = b \/ gcd\r\n\r\nprint('%d\/%d + %d\/%d = %d\/%d'%(x,y,m,n,a,b))\r\n\r\n<\/pre>\r\n&nbsp;","protected":false},"excerpt":{"rendered":"<p>1. \u984c\u76ee\u8aaa\u660e: \u8acb\u958b\u555fPYD509.py\u6a94\u6848\uff0c\u4f9d\u4e0b\u5217\u984c\u610f\u9032\u884c\u4f5c\u7b54\uff0c\u52a0\u7e3d\u5169\u500b\u5206\u6578 &hellip; <\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"_import_markdown_pro_load_document_selector":0,"_import_markdown_pro_submit_text_textarea":"","fifu_image_url":"","fifu_image_alt":"","footnotes":""},"categories":[266],"tags":[],"class_list":["post-13200","post","type-post","status-publish","format-standard","hentry","category-266"],"_links":{"self":[{"href":"https:\/\/fgchen.com\/wpedu\/wp-json\/wp\/v2\/posts\/13200","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/fgchen.com\/wpedu\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/fgchen.com\/wpedu\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/fgchen.com\/wpedu\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/fgchen.com\/wpedu\/wp-json\/wp\/v2\/comments?post=13200"}],"version-history":[{"count":2,"href":"https:\/\/fgchen.com\/wpedu\/wp-json\/wp\/v2\/posts\/13200\/revisions"}],"predecessor-version":[{"id":13495,"href":"https:\/\/fgchen.com\/wpedu\/wp-json\/wp\/v2\/posts\/13200\/revisions\/13495"}],"wp:attachment":[{"href":"https:\/\/fgchen.com\/wpedu\/wp-json\/wp\/v2\/media?parent=13200"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/fgchen.com\/wpedu\/wp-json\/wp\/v2\/categories?post=13200"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/fgchen.com\/wpedu\/wp-json\/wp\/v2\/tags?post=13200"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}