{"id":14689,"date":"2014-02-15T02:39:54","date_gmt":"2014-02-15T04:39:54","guid":{"rendered":"http:\/\/clubes.obmep.org.br\/blog\/?page_id=14689"},"modified":"2023-01-24T21:33:38","modified_gmt":"2023-01-25T00:33:38","slug":"diagramas","status":"publish","type":"page","link":"https:\/\/clubes.obmep.org.br\/blog\/sala-de-estudos-algoritmo-de-euclides-para-determinacao-de-mdc\/diagramas\/","title":{"rendered":"Algoritmo de Euclides para determina\u00e7\u00e3o de MDC &#8211; Utilizando Diagramas"},"content":{"rendered":"<p style=\"margin:20px \">\n<table style=\" height:auto; margin-left: auto; margin-right: auto;width:585px;\">\n<tr>\n<td style=\"border: 1px solid #ffffff\">\n<img loading=\"lazy\" decoding=\"async\" class=\"wp-image-1001 alignright\" style=\"border: 0px;\" alt=\"\" src=\"http:\/\/clubes.obmep.org.br\/blog\/wp-content\/uploads\/2013\/01\/menino.jpg\" width=\"95\" height=\"115\" \/><\/td>\n<td  style=\"border: 1px solid  #ffffff\">\n<p style=\"text-align: justify; padding: 15px; border-style: dotted; border-color :#1C1C1C; border-width :thin; width:450px;background-color: #EEE9E9;\"><span style=\"color: #616161; font-family: georgia; font-size: 16px;\">Vamos apresentar um modo mais simples de indicar as divis\u00f5es sucessivas do Algoritmo de Euclides.<br \/>\nObserve&#8230;<\/span><\/p>\n<p><\/td>\n<\/tr>\n<\/table>\n<p style=\"margin:20px \">\n<div style=\"border: 8px double #CDC9C9; padding: 5px;padding-left: 20px; padding-right: 20px; font-family: verdana ; font-size: 15px;\">\n<p style=\"text-align: center; margin:20px;\"><span style=\"color: #bdb7b7; font-family: georgia; font-size: 24px;\"><strong>Utilizando Diagramas<\/strong><\/span><\/p>\n<hr style=\"height:2px; width:95%;background-color:#CDC9C9; margin-top: 12px; margin-bottom:12px;border: 0 none\"\/>\n<hr style=\"height:1px; width:85%;background-color:#CDC9C9; margin-top:12px; margin-bottom: 12px;border: 0 none\"\/>\n<span style=\"\"><br \/>\n Podemos indicar as sucessivas divis\u00f5es do Algoritmo de Euclides de uma maneira mais pr\u00e1tica.<br \/>\nVamos exemplificar como isso pode ser feito, utilizando as divis\u00f5es obtidas no segundo exemplo.<\/p>\n<p style=\"margin:10px \">\n<div style=\"padding-left: 40px;\"><span style=\"font-family: times; font-size: 16px;\"><\/p>\n<table>\n<table style=\"border: 2px solid #FFFFFF; width:25%; height:auto; text-align:center;\">\n<tr>\n<td  align=\"center\" style=\"border-RIGHT: 2px solid \"> 1320  <\/td>\n<td  align=\"center\" > 35  <\/td>\n<td  align=\"center\" style=\"border: 2px solid #FFFFFF;\"> &nbsp;&nbsp;&nbsp;&nbsp;  <\/td>\n<td  align=\"center\" style=\"border-RIGHT: 2px solid \"> 35  <\/td>\n<td  align=\"center\" > 25  <\/td>\n<td  align=\"center\" style=\"border: 2px solid #FFFFFF;\"> &nbsp;&nbsp;&nbsp;&nbsp;  <\/td>\n<td  align=\"center\" style=\"border-RIGHT: 2px solid \"> 25  <\/td>\n<td  align=\"center\" > 10  <\/td>\n<td  align=\"center\" style=\"border: 2px solid #FFFFFF;\"> &nbsp;&nbsp;&nbsp;&nbsp;  <\/td>\n<td  align=\"center\" style=\"border-RIGHT: 2px solid \"> 10  <\/td>\n<td  align=\"center\" > 5  <\/td>\n<\/tr>\n<tr>\n<td style=\"border: 2px solid #FFFFFF\">25<\/td>\n<td  align=\"center\" style=\"border-top: 2px solid \"> 37 <\/td>\n<td  align=\"center\" style=\"border: 2px solid #FFFFFF;\"> &nbsp;&nbsp;&nbsp;&nbsp;  <\/td>\n<td style=\"border: 2px solid #FFFFFF\">10<\/td>\n<td  align=\"center\" style=\"border-top: 2px solid \"> 1 <\/td>\n<td  align=\"center\" style=\"border: 2px solid #FFFFFF;\"> &nbsp;&nbsp;&nbsp;&nbsp;  <\/td>\n<td style=\"border: 2px solid #FFFFFF\">5<\/td>\n<td  align=\"center\" style=\"border-top: 2px solid \"> 2 <\/td>\n<td  align=\"center\" style=\"border: 2px solid #FFFFFF;\"> &nbsp;&nbsp;&nbsp;&nbsp;  <\/td>\n<td style=\"border: 2px solid #FFFFFF\">0<\/td>\n<td  align=\"center\" style=\"border-top: 2px solid \"> 2 <\/td>\n<\/tr>\n<\/table>\n<\/div>\n<p>Essas divis\u00f5es podem ser indicadas, utilizando-se um diagrama semelhante a um &#8220;Jogo da Velha ampliado&#8221;.<br \/>\nVeja:<\/p>\n<div style=\"padding-left: 40px;\"><span style=\"font-family: times; font-size: 16px;\"><\/p>\n<table>\n<table style=\"border: 2px solid #FFFFFF; width:25%; height:auto; text-align:center;\">\n<tr>\n<td  align=\"center\" style=\"border-RIGHT: 2px solid \">  <\/td>\n<td  align=\"center\" style=\"border-RIGHT: 2px solid \"> 37  <\/td>\n<td  align=\"center\" style=\"border-RIGHT: 2px solid \"> 1<\/td>\n<td  align=\"center\" style=\"border-RIGHT: 2px solid \"> 2<\/td>\n<td  align=\"center\"> 2<\/td>\n<\/tr>\n<tr>\n<td  align=\"center\" style=\"border-RIGHT: 2px solid; border-top: 2px solid \"> 1320  <\/td>\n<td  align=\"center\" style=\"border-RIGHT: 2px solid; border-top: 2px solid  \"> 35  <\/td>\n<td  align=\"center\" style=\"border-RIGHT: 2px solid; border-top: 2px solid\"> 25<\/td>\n<td  align=\"center\" style=\"border-RIGHT: 2px solid; border-top: 2px solid  \"> 10<\/td>\n<td  align=\"center\" style=\"border-top: 2px solid \"> 5<\/td>\n<\/tr>\n<tr>\n<td  align=\"center\" style=\"border-RIGHT: 2px solid; border-top: 2px solid \"> 25  <\/td>\n<td  align=\"center\" style=\"border-RIGHT: 2px solid; border-top: 2px solid  \"> 10  <\/td>\n<td  align=\"center\" style=\"border-RIGHT: 2px solid; border-top: 2px solid  \"> 5<\/td>\n<td  align=\"center\" style=\"border-RIGHT: 2px solid; border-top: 2px solid  \"> 0<\/td>\n<td  align=\"center\" style=\"border-top: 2px solid  \"> <\/td>\n<\/tr>\n<\/table>\n<\/div>\n<p>Observe que:<\/p>\n<ul>\n<li>na primeira linha do diagrama, aparecem os quocientes das divis\u00f5es efetuadas;<\/li>\n<li>na segunda  linha do diagrama, aparecem os divisores e dividendos das divis\u00f5es efetuadas;<\/li>\n<li>na terceira linha do diagrama, aparecem os restos das divis\u00f5es efetuadas.<\/li>\n<\/ul>\n<p>Pelo diagrama fica f\u00e1cil de perceber que <strong>o MDC dos dois n\u00fameros em quest\u00e3o \u00e9 o \u00faltimo resto n\u00e3o nulo do processo das divis\u00f5es sucessivas<\/strong>.<\/p>\n<p style=\"margin:10px \">\n<p>Vejamos mais um exemplo; calculemos o mdc(23732,180):<\/p>\n<p style=\"margin:10px \">\n<p><strong>1) Divis\u00f5es<\/strong><\/p>\n<div style=\"padding-left: 40px;\"><span style=\"font-family: times; font-size: 16px;\"><\/p>\n<table>\n<table style=\"border: 2px solid #FFFFFF; width:25%; height:auto; text-align:center;\">\n<tr>\n<td  align=\"center\" style=\"border-RIGHT: 2px solid \"> 23732  <\/td>\n<td  align=\"center\" > 180  <\/td>\n<td  align=\"center\" style=\"border: 2px solid #FFFFFF;\"> &nbsp;&nbsp;&nbsp;&nbsp;  <\/td>\n<td  align=\"center\" style=\"border-RIGHT: 2px solid \"> 180  <\/td>\n<td  align=\"center\" > 152  <\/td>\n<td  align=\"center\" style=\"border: 2px solid #FFFFFF;\"> &nbsp;&nbsp;&nbsp;&nbsp;  <\/td>\n<td  align=\"center\" style=\"border-RIGHT: 2px solid \"> 152  <\/td>\n<td  align=\"center\" > 28  <\/td>\n<td  align=\"center\" style=\"border: 2px solid #FFFFFF;\"> &nbsp;&nbsp;&nbsp;&nbsp;  <\/td>\n<td  align=\"center\" style=\"border-RIGHT: 2px solid \"> 28  <\/td>\n<td  align=\"center\" >12  <\/td>\n<td  align=\"center\" style=\"border: 2px solid #FFFFFF;\"> &nbsp;&nbsp;&nbsp;&nbsp;  <\/td>\n<td  align=\"center\" style=\"border-RIGHT: 2px solid \"> 12  <\/td>\n<td  align=\"center\" >4  <\/td>\n<\/tr>\n<tr>\n<td style=\"border: 2px solid #FFFFFF\">152<\/td>\n<td  align=\"center\" style=\"border-top: 2px solid \"> 131 <\/td>\n<td  align=\"center\" style=\"border: 2px solid #FFFFFF;\"> &nbsp;&nbsp;&nbsp;&nbsp;  <\/td>\n<td style=\"border: 2px solid #FFFFFF\">28<\/td>\n<td  align=\"center\" style=\"border-top: 2px solid \"> 1 <\/td>\n<td  align=\"center\" style=\"border: 2px solid #FFFFFF;\"> &nbsp;&nbsp;&nbsp;&nbsp;  <\/td>\n<td style=\"border: 2px solid #FFFFFF\">12<\/td>\n<td  align=\"center\" style=\"border-top: 2px solid \"> 5 <\/td>\n<td  align=\"center\" style=\"border: 2px solid #FFFFFF;\"> &nbsp;&nbsp;&nbsp;&nbsp;  <\/td>\n<td style=\"border: 2px solid #FFFFFF\">4<\/td>\n<td  align=\"center\" style=\"border-top: 2px solid \"> 2 <\/td>\n<td  align=\"center\" style=\"border: 2px solid #FFFFFF;\"> &nbsp;&nbsp;&nbsp;&nbsp;  <\/td>\n<td style=\"border: 2px solid #FFFFFF\">0<\/td>\n<td  align=\"center\" style=\"border-top: 2px solid \"> 3 <\/td>\n<\/tr>\n<\/table>\n<\/div>\n<p><strong>2) Diagrama<\/strong><\/p>\n<div style=\"padding-left: 40px;\"><span style=\"font-family: times; font-size: 16px;\"><\/p>\n<table>\n<table style=\"border: 2px solid #FFFFFF; width:25%; height:auto; text-align:center;\">\n<tr>\n<td  align=\"center\" style=\"border-RIGHT: 2px solid \"> &nbsp;  <\/td>\n<td  align=\"center\" style=\"border-RIGHT: 2px solid \"> 131  <\/td>\n<td  align=\"center\" style=\"border-RIGHT: 2px solid \"> 1<\/td>\n<td  align=\"center\" style=\"border-RIGHT: 2px solid \"> 5<\/td>\n<td  align=\"center\" style=\"border-RIGHT: 2px solid \"> 2<\/td>\n<td  align=\"center\"> 3<\/td>\n<\/tr>\n<tr>\n<td  align=\"center\" style=\"border-RIGHT: 2px solid; border-top: 2px solid \"> 23732  <\/td>\n<td  align=\"center\" style=\"border-RIGHT: 2px solid; border-top: 2px solid  \"> 180  <\/td>\n<td  align=\"center\" style=\"border-RIGHT: 2px solid; border-top: 2px solid\"> 152<\/td>\n<td  align=\"center\" style=\"border-RIGHT: 2px solid; border-top: 2px solid  \"> 28<\/td>\n<td  align=\"center\" style=\"border-RIGHT: 2px solid; border-top: 2px solid \"> 12<\/td>\n<td  align=\"center\" style=\"border-top: 2px solid \"> 4<\/td>\n<\/tr>\n<tr>\n<td  align=\"center\" style=\"border-RIGHT: 2px solid; border-top: 2px solid \"> 152  <\/td>\n<td  align=\"center\" style=\"border-RIGHT: 2px solid; border-top: 2px solid  \"> 28  <\/td>\n<td  align=\"center\" style=\"border-RIGHT: 2px solid; border-top: 2px solid  \"> 12<\/td>\n<td  align=\"center\" style=\"border-RIGHT: 2px solid; border-top: 2px solid  \"> 4<\/td>\n<td  align=\"center\" style=\"border-RIGHT: 2px solid; border-top: 2px solid \"> 0<\/td>\n<td  align=\"center\" style=\"border-top: 2px solid \"> &nbsp;<\/td>\n<\/tr>\n<\/table>\n<\/div>\n<p>&nbsp;<br \/>\n<strong>3) Conclus\u00e3o<\/strong><br \/>\n&nbsp;<br \/>\nComo o \u00faltimo resto n\u00e3o nulo foi 4, ent\u00e3o mdc(23732,180)=4.<\/p>\n<hr style=\"height:2px; width:95%;background-color:#CDC9C9; margin-top: 30px; margin-bottom:5px;border: 0 none\"\/>\n<hr style=\"height:2px; width:95%;background-color:#CDC9C9; margin-top: 5px; margin-bottom:5px;border: 0 none\"\/>\n<hr style=\"height:2px; width:95%;background-color:#CDC9C9; margin-top: 5px; margin-bottom:30px;border: 0 none\"\/>\n<table style=\" height:auto; margin-left: auto; margin-right: auto;width:270px;\">\n<tr>\n<td style=\"border: 1px solid #ffffff\">\n<img loading=\"lazy\" decoding=\"async\" class=\"wp-image-1001 alignright\" style=\"border: 0px;\" alt=\"\" src=\"http:\/\/clubes.obmep.org.br\/blog\/wp-content\/uploads\/2013\/01\/menino.jpg\" width=\"95\" height=\"115\" \/><\/td>\n<td  style=\"border: 1px solid  #ffffff\">\n<p style=\"text-align: justify; padding: 15px; border-style: dotted; border-color :#1C1C1C; border-width :thin; width:120px;background-color: #EEE9E9;\"><span style=\"color: #616161; font-family: georgia; font-size: 16px;\">Resumindo:<\/span><\/p>\n<\/td>\n<\/tr>\n<\/table>\n<p><img loading=\"lazy\" decoding=\"async\" src=\"http:\/\/clubes.obmep.org.br\/blog\/wp-content\/uploads\/2023\/01\/f271_2.png\" style=\"border: 0px;\"  alt=\"\" width=\"770\" height=\"589\" class=\"aligncenter size-full wp-image-183378\" \/><\/p>\n<hr style=\"height:2px; width:95%;background-color:#CDC9C9; margin-top: 30px; margin-bottom:5px;border: 0 none\"\/>\n<hr style=\"height:2px; width:95%;background-color:#CDC9C9; margin-top: 5px; margin-bottom:5px;border: 0 none\"\/>\n<hr style=\"height:2px; width:95%;background-color:#CDC9C9; margin-top: 5px; margin-bottom:30px;border: 0 none\"\/>\n<table style=\" height:auto; margin-left: auto; margin-right: auto;width:428px;\">\n<tr>\n<td style=\"border: 1px solid  #ffffff;\">\n<p style=\"text-align: justify; padding: 15px; border-style: dotted; border-color :#1C1C1C; border-width :thin; width:280px; background-color: #EEE9E9;\"><span style=\"color: #616161; font-family: georgia; font-size: 16px;\"> O algoritmo \u00e9 simples, mas, mesmo usando o diagrama, pode dar muito trabalho, n\u00e3o \u00e9?<\/p>\n<p><\/td>\n<td style=\"border: 1px solid #ffffff\">\n<img loading=\"lazy\" decoding=\"async\" src=\"http:\/\/clubes.obmep.org.br\/blog\/wp-content\/uploads\/2013\/02\/Probleminha2.png\" style=\"border: 0px;\" alt=\"Probleminha2\" width=\"120\" height=\"120\" class=\"alignleft size-full wp-image-2992\" \/><\/td>\n<\/tr>\n<\/table>\n<table style=\" height:auto; margin-left: auto; margin-right: auto;width:644px;\">\n<tr>\n<td style=\"border: 1px solid #ffffff\">\n<img loading=\"lazy\" decoding=\"async\" class=\"wp-image-1001 alignright\" style=\"border: 0px;\" alt=\"\" src=\"http:\/\/clubes.obmep.org.br\/blog\/wp-content\/uploads\/2013\/01\/menino.jpg\" width=\"95\" height=\"115\" \/><\/td>\n<td  style=\"border: 1px solid  #ffffff\">\n<p style=\"text-align: justify; padding: 15px; border-style: dotted; border-color :#1C1C1C; border-width :thin; width:500px;background-color: #EEE9E9;\"><span style=\"color: #616161; font-family: georgia; font-size: 16px;\">Sim, dependendo dos n\u00fameros utilizados, d\u00e1 trabalho. Mas, dentre as maneiras conhecidas de se calcular MDC, esse algoritmo \u00e9 o menos trabalhoso. Para ajudar, vou deixar na pr\u00f3xima sala uma maquineta para calcular o MDC de pares de n\u00fameros naturais n\u00e3o nulos, pelo processo das divis\u00f5es sucessivas. <\/span><\/p>\n<p><\/td>\n<\/tr>\n<\/table>\n<hr style=\"height:2px; width:100%;background-color:#CDC9C9; margin-top: 6px; margin-bottom: 6px;border: 0 none\"\/>\n<hr style=\"height:2px; width:100%;background-color:#CDC9C9; margin-top: 6px; margin-bottom: 6px;border: 0 none\"\/>\n<p style=\"text-align: right;\"><span style=\"color: #bdb7b7;\"><strong>Sonia Regina Di Giacomo<\/strong><br \/>\nEquipe COM &#8211; OBMEP<\/span><\/p>\n<\/div>\n<p style=\"text-align: right;\"><a href=\"http:\/\/clubes.obmep.org.br\/blog\/?p=7507\" title=\"Voltar\"><span style=\"color: #aca6a6;\"><strong>Voltar para a Sala de Estudos sobre o Algoritmo de Euclides<\/strong><br \/>\n<a href=\"http:\/\/clubes.obmep.org.br\/blog\/?p=14622\" title=\"Ir\"><span style=\"color: #aca6a6;\"><strong>Ir para a pr\u00f3xima sala<\/strong><\/span><\/a><\/p>\n","protected":false},"excerpt":{"rendered":"<p>Vamos apresentar um modo mais simples de indicar as divis\u00f5es sucessivas do Algoritmo de Euclides. Observe&#8230; Utilizando Diagramas Podemos indicar as sucessivas divis\u00f5es do Algoritmo de Euclides de uma maneira mais pr\u00e1tica. Vamos exemplificar como isso pode ser feito, utilizando as divis\u00f5es obtidas no segundo exemplo. 1320 35 &nbsp;&nbsp;&nbsp;&nbsp; 35 25 &nbsp;&nbsp;&nbsp;&nbsp; 25 10 &nbsp;&nbsp;&nbsp;&nbsp; &hellip; <\/p>\n<p><a class=\"more-link btn\" href=\"https:\/\/clubes.obmep.org.br\/blog\/sala-de-estudos-algoritmo-de-euclides-para-determinacao-de-mdc\/diagramas\/\">Continue lendo<\/a><\/p>\n","protected":false},"author":2,"featured_media":2970,"parent":7507,"menu_order":0,"comment_status":"open","ping_status":"closed","template":"template-onecolumn.php","meta":{"footnotes":""},"class_list":["post-14689","page","type-page","status-publish","has-post-thumbnail","hentry","nodate","item-wrap"],"_links":{"self":[{"href":"https:\/\/clubes.obmep.org.br\/blog\/wp-json\/wp\/v2\/pages\/14689","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/clubes.obmep.org.br\/blog\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/clubes.obmep.org.br\/blog\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/clubes.obmep.org.br\/blog\/wp-json\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"https:\/\/clubes.obmep.org.br\/blog\/wp-json\/wp\/v2\/comments?post=14689"}],"version-history":[{"count":78,"href":"https:\/\/clubes.obmep.org.br\/blog\/wp-json\/wp\/v2\/pages\/14689\/revisions"}],"predecessor-version":[{"id":183383,"href":"https:\/\/clubes.obmep.org.br\/blog\/wp-json\/wp\/v2\/pages\/14689\/revisions\/183383"}],"up":[{"embeddable":true,"href":"https:\/\/clubes.obmep.org.br\/blog\/wp-json\/wp\/v2\/pages\/7507"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/clubes.obmep.org.br\/blog\/wp-json\/wp\/v2\/media\/2970"}],"wp:attachment":[{"href":"https:\/\/clubes.obmep.org.br\/blog\/wp-json\/wp\/v2\/media?parent=14689"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}