{"id":10663,"date":"2014-07-04T11:55:00","date_gmt":"2014-07-04T16:55:00","guid":{"rendered":"http:\/\/blog.espol.edu.ec\/ccpg1001\/?p=10663"},"modified":"2026-04-05T18:14:27","modified_gmt":"2026-04-05T23:14:27","slug":"s2eva2011tii_t1-algoritmo-de-euclides-mcd","status":"publish","type":"post","link":"https:\/\/blog.espol.edu.ec\/algoritmos101\/fp-s2eva20\/s2eva2011tii_t1-algoritmo-de-euclides-mcd\/","title":{"rendered":"s2Eva2011TII_T1 Algoritmo de Euclides MCD"},"content":{"rendered":"\n<p><strong>Ejercicio<\/strong>: <a href=\"https:\/\/blog.espol.edu.ec\/algoritmos101\/fp-2eva20\/2eva2011tii_t1-algoritmo-de-euclides-mcd\/\" data-type=\"post\" data-id=\"2975\">2Eva2011TII_T1 Algoritmo de Euclides MCD<\/a><\/p>\n\n\n\n<p>El resultado esperado para una prueba de escritorio es:<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>&gt;&gt;&gt; mcd_euclides(15,6)\na:  15 b:  6 residuo: 3\na:  6 b:  3 residuo: 0\n3\n&gt;&gt;&gt; mcd_euclides(72,16)\na:  72 b:  16 residuo: 8\na:  16 b:  8 residuo: 0\n8\n&gt;&gt;&gt; <\/code><\/pre>\n\n\n\n<h2 class=\"wp-block-heading\">Algoritmo en Python<\/h2>\n\n\n<div class=\"wp-block-syntaxhighlighter-code \"><pre class=\"brush: python; title: ; notranslate\" title=\"\">\n# 2Eva_IIT2011_T1 Algoritmo de Euclides MCD\n\ndef mcd_euclides(x,y):\n    b = min(&#x5B;x,y])\n    a = max(&#x5B;x,y])\n    if b==0:\n        mcd = a\n    else:\n        residuo = a%b\n        print('a: ',a,'b: ',b,'residuo:',residuo)\n        mcd = mcd_euclides(b,residuo)\n        \n    return(mcd)\n<\/pre><\/div>","protected":false},"excerpt":{"rendered":"<p>Ejercicio: 2Eva2011TII_T1 Algoritmo de Euclides MCD El resultado esperado para una prueba de escritorio es: Algoritmo en Python<\/p>\n","protected":false},"author":8043,"featured_media":0,"comment_status":"closed","ping_status":"open","sticky":false,"template":"wp-custom-template-entrada-fp-ejemplos","format":"standard","meta":{"footnotes":""},"categories":[136],"tags":[58,157],"class_list":["post-10663","post","type-post","status-publish","format-standard","hentry","category-fp-s2eva20","tag-ejemplos-python","tag-fundamentos-programacion"],"_links":{"self":[{"href":"https:\/\/blog.espol.edu.ec\/algoritmos101\/wp-json\/wp\/v2\/posts\/10663","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/blog.espol.edu.ec\/algoritmos101\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/blog.espol.edu.ec\/algoritmos101\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/blog.espol.edu.ec\/algoritmos101\/wp-json\/wp\/v2\/users\/8043"}],"replies":[{"embeddable":true,"href":"https:\/\/blog.espol.edu.ec\/algoritmos101\/wp-json\/wp\/v2\/comments?post=10663"}],"version-history":[{"count":4,"href":"https:\/\/blog.espol.edu.ec\/algoritmos101\/wp-json\/wp\/v2\/posts\/10663\/revisions"}],"predecessor-version":[{"id":23708,"href":"https:\/\/blog.espol.edu.ec\/algoritmos101\/wp-json\/wp\/v2\/posts\/10663\/revisions\/23708"}],"wp:attachment":[{"href":"https:\/\/blog.espol.edu.ec\/algoritmos101\/wp-json\/wp\/v2\/media?parent=10663"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/blog.espol.edu.ec\/algoritmos101\/wp-json\/wp\/v2\/categories?post=10663"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/blog.espol.edu.ec\/algoritmos101\/wp-json\/wp\/v2\/tags?post=10663"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}