Como se faz o algoritmo de Euclides

Respostas

respondido por: Dragoniru

Olá!

No algoritmo de Euclides você deve ir encontrando números correspondentes para cada um, determinando ao final o MDC

exemplo

51 e 192

Você pega o maior e iguala a uma verdade, tipo, 192=51.3+39

192=51.3+39

Agora você tira a multiplicação e iguala

51 e 39

Logo, temos que tirar também as igualdades aqui.

Fazendo esse processo até encontrar 0.

51=39+12

39 e 12

39=2.12+15

15 e 12

15=12+3

12 e 3

12=3.4+0

3 e 0

Logo, quando ficar 0, o outro número é o MDC. Neste caso, é o 3

Perguntas similares

Português

6 anos atrás

Porque falamos português

História

6 anos atrás

Qual era o objetivo do Plano Marshall? a) assegurava a penetração de capitais norte-americanos no continente africano, sobretudo em sua parte oriental. b) garantia, aos norte-americanos, o retorno a uma politica isolacionista, voltada unicamente para os seus interesses internos. c) pretendia deter as ameaças soviéticas sobre os países do Oriente Médio, cuja produção de petróleo era vital para as economias ocidentais. d) era um instrumento

Português

6 anos atrás

1. Grife os verbos das frases abaixo. a) Choveu muito ontem. b) Faz frio. c) Não arrumamos o quarto. d) Talvez eu experimente desse sorvete. e) Abra essa porta garoto! f) Toquem a viola e dancem. g) Resolveremos as atividades após o jantar. h) Gritamos muito. h) Ah! se meu time vencesse... i) Não jogue lixo nas ruas. 2. Retorne ao exercício anterior e retire os verbos encontrados , separe-os em três colunas, de acordo com os modos verbais

Física

8 anos atrás

10) Observe a tabela referente aos valores de entalpias de ligação: Com base nos valores fornecidos, qual será o valor do ΔH da combustão de 1 mol de metano? a) – 532 kJ. b) – 632 kJ. c) + 432 kJ. d) + 332 kJ. e) + 732 kJ.

História

8 anos atrás

O bloqueio continental decretado por Napoleão Bonaparte foi um fato que contribuiu para a mudança da sede da corte. ( ) Apesar da vinda da família real para o Brasil, o monopólio comercial de Portugal continuou.

Informática

8 anos atrás

O BIOS é um CHIP que tem instruções gravadas de fábrica para realizar durante a inicialização do computador, o tipo de memória que armazena os dados do BIOS é: a) RAM b) SRAM c. CACHE d. ROM

História

9 anos atrás

O que o socialismo queria propor

Biologia

9 anos atrás

Qual é a importância das planta para o seres vivos?

Biologia

9 anos atrás

explique porque quanto maior a distançia entre os genes no cromossomo maior sera a taxa de recombinação