Sabemos como est\u00e1 el asunto \u00bfno? Digo, el gran com\u00fan divisor ser\u00eda el n\u00famero m\u00e1ximo que pueda dividir 2 n\u00fameros. Por ejemplo, el GCD de 16 y 24 es 8. Otro ser\u00eda el GCD de 30 y 80 es 10. Hay un algoritmo que pueda resolverlo: el m\u00e9todo de \u00c9uclides. <\/div>\n

<\/div>\n

El m\u00e9todo de \u00c9uclides ser\u00eda algo as\u00ed como:<\/div>\n

<\/div>\n

GCD(a, a) = a<\/div>\n

GCD(a, b) = gcd(a – b, b) si a > b<\/div>\n

GCD(a, b) = gcd(a, b – a) si a < b<\/div>\n

<\/div>\n

El m\u00e9todo es sencillo. Solo hay que usar condicionales, sin loops o recursiones y utilizar la f\u00f3rmula del algoritmo as\u00ed como est\u00e1 arriba.<\/div>\n

<\/div>\n

$\"WSQ12$ <\/a><\/div>\n

El output ser\u00eda as\u00ed:<\/div>\n

$\"WSQ12$ <\/a><\/div>\n

<\/div>\n

Link en GitHub: https:\/\/github.com\/YeshuaAguilar02\/PYTHON\/blob\/master\/WSQ12<\/a><\/div>\n

<\/div>\n","protected":false},"excerpt":{"rendered":"

Gran Común Divisor<\/span><\/h2>\n
Sabemos como está el asunto ¿no? Digo, el gran común divisor sería el número máximo que pueda dividir 2 números. Por ejemplo, el GCD de 16 y 24 es 8. Otro sería el GCD de 30 y 80 es 10. Hay un algoritmo que pueda resolverlo: el método de Éuclides. <\/div>\n
<\/div>\n
El método de Éuclides sería algo así como:<\/div>\n
<\/div>\n
GCD(a, a) = a<\/div>\n
GCD(a, b) = gcd(a – b, b) si a > b<\/div>\n
GCD(a, b) = gcd(a, b – a) si a < b<\/div>\n
<\/div>\n
El método es sencillo. Solo hay que usar condicionales, sin loops o recursiones y utilizar la fórmula del algoritmo así como está arriba.<\/div>\n
<\/div>\n
<\/a><\/div>\n
El output sería así:<\/div>\n
<\/a><\/div>\n
<\/div>\n
Link en GitHub: https:\/\/github.com\/YeshuaAguilar02\/PYTHON\/blob\/master\/WSQ12<\/a><\/div>\n
<\/div>\n
Continue reading →<\/span><\/a><\/p>\n","protected":false},"author":149,"featured_media":0,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[4,3,25],"tags":[45,356,320],"class_list":["post-8728","post","type-post","status-publish","format-standard","hentry","category-blogs","category-syndicated","category-tc1014blogs","tag-tc1014","tag-wsq12","tag-github"],"_links":{"self":[{"href":"https:\/\/kenscourses.com\/tc101winter2015\/wp-json\/wp\/v2\/posts\/8728","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/kenscourses.com\/tc101winter2015\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/kenscourses.com\/tc101winter2015\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/kenscourses.com\/tc101winter2015\/wp-json\/wp\/v2\/users\/149"}],"replies":[{"embeddable":true,"href":"https:\/\/kenscourses.com\/tc101winter2015\/wp-json\/wp\/v2\/comments?post=8728"}],"version-history":[{"count":1,"href":"https:\/\/kenscourses.com\/tc101winter2015\/wp-json\/wp\/v2\/posts\/8728\/revisions"}],"predecessor-version":[{"id":8729,"href":"https:\/\/kenscourses.com\/tc101winter2015\/wp-json\/wp\/v2\/posts\/8728\/revisions\/8729"}],"wp:attachment":[{"href":"https:\/\/kenscourses.com\/tc101winter2015\/wp-json\/wp\/v2\/media?parent=8728"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/kenscourses.com\/tc101winter2015\/wp-json\/wp\/v2\/categories?post=8728"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/kenscourses.com\/tc101winter2015\/wp-json\/wp\/v2\/tags?post=8728"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}