As frações precisam dos dois números: o mdc simplifica-as e o mmc soma-as. Este guia cobre a via rápida (Euclides), a via clara (fatores primos), sincronizações de horários, ladrilhos quadrados, relações de engrenagens e a teoria dos números por trás de tudo: totientes, restos chineses, RSA e números perfeitos. Porque relógios, autocarros e frações funcionam todos com matemática de mdc e mmc.
Como usar Calculadora MDC e MMC
- Introduz dois números inteiros acima.
- Lê o mdc e o mmc.
- Usa o mdc para simplificar e o mmc para somar frações.
Fórmula
Conceitos-chave explicados
Algoritmo de Euclides (a via rápida)
Substitui pares por restos até aparecer zero. mdc(1071, 462) = 21 em três passos de Euclides. Poucos passos logarítmicos, Fibonacci nos piores casos.
Substituição inversa para x e y de Bézout, a resolver diofantinas. Euclides estendido demonstrado.
Fatoração em primos (a via clara)
Árvores de fatores até primos (60 = 2² × 3 × 5!); recolhe potências mín. e máx. para mdc e mmc. Folhas recolhidas.
Divisão por tentativa até raízes, resto 0 indica composto. Crivos aceleram volumes.
Aritmética modular: relógios vivem de mdc
15+7 no relógio = 22 h mod 24, restos calculam. 17 mod 12 = 5, mesmos restos, relógios.
Congruências resolvem horários; inversos exigem coprimos. Relógios generalizados.
Sincronia de semáforos (ondas verdes)
Semáforos sincronizados ao ritmo dos mmc dos ciclos para fluxo contínuo. Semáforos 45/60 s: mmc 180 s, surfa as ondas.
Ciclos verde 30 e vermelho 45 planeados. Cidades simuladas.
Rotação de pneus e relações de mudanças
Dentes realinham de rotação em rotação do mmc, matemática do desgaste. 52/16 = 3,25 de relação, dentes contados.
Correntes e cassetes combinadas; intervalos revistos. Relações afinadas ao terreno.
Exemplos RSA de brinquedo (primos minúsculos)
Expoentes públicos têm de ser coprimos com φ(n), testes de mdc guardam chaves. Exemplos de brinquedo (primos pequenos!) ensinam.
Porque importa a coprimalidade nos expoentes RSA, inversos existem. Chaves reais de 2048 bits.
O jogo de Euclides (matemática como desporto)
Jogadores subtraem múltiplos; jogo normal, o primeiro ganha exatamente quando máx./mín. fica sob φ. Estratégias de razão de ouro.
Turmas competem; provas seguem o jogo. Teoria de jogos aflorada.
Crivo de Eratóstenes: primos por eliminação
Risca múltiplos desde cada quadrado de primo, sobreviventes ficam primos em tempo quase linear. Só ímpares otimizados.
Crivos segmentados correm milhares de milhões. Primalidade pré-calculada.
Números coprimos e totientes de Euler
Totientes contam coprimos abaixo de n por fórmulas de fatores, RSA depende disso; 6/π² pares aleatórios qualificam. Funções multiplicativas compostas.
Funções de Carmichael refinam. Criptografia fundada.
Restos chineses na prática
Restos módulo módulos coprimos fixam números de forma única, partilha de segredos e calendários usam-nos. Algoritmos de Garner calculam.
Limiares de Shamir generalizam. Relógios sincronizados.
Pequenos teoremas de Fermat e testes de base a
a^(p-1)≡1 mod primo p, pseudoprimos enganam bases isoladas, Miller-Rabin aleatorizado raramente. Bases amostradas.
Primalidade provada (Lucas!). Intervalos testados.
Frações contínuas e melhores aproximações
Convergentes aproximam de forma ótima: pi dá 22/7 e depois 355/113, engrenagens e calendários usam-nas. Stern-Brocot enumerado.
Irracionais caracterizados. Calendários (regras de bissextos!) derivados.
Problemas de Frobenius: maiores somas impossíveis
ab−a−b para a e b coprimos: 5 e 7 deixam 23, três denominações exigem algoritmos. Intervalos 6/9/20 do frango calculados.
Selos 3 e 5: maior impossível 7, tudo depois. Tabelas combinadas.
Números perfeitos, abundantes e deficientes
Somas de divisores iguais (6, 28, 496), ligados a primos de Mersenne; ímpares por provar em ambos os sentidos. Sequências alíquotas exploradas.
Curiosidades estranhas, sublimes e intocáveis classificadas. Somas de divisores estudadas.
Primos de Mersenne e caçadas gigantes
Voluntários GIMPS testam Mersennes por Lucas-Lehmer, milhões de dígitos e a contar. Computação distribuída recruta.
Expoentes primos exigidos (não chegam!). Prémios atribuídos.
Primos gémeos e conjeturas de Goldbach
Intervalos limitados provados (Polymath!), gémeos infinitos em aberto. Pares como somas de primos, verificados em grande.
Desertos de primos mapeados. Conjeturas testadas por computador.
Equações diofantinas lineares resolvidas
O mdc divide as constantes? Soluções existem (6x+9y=15: mdc 3 divide, x=1 e y=1!). Famílias gerais parametrizadas.
Problemas de frango e selos modelados. Frobenius aplicado.
Ciclos de calendário e cronometria por mmc
Ciclos maias, olímpicos e da Páscoa sincronizam por mmc. Regras de bissextos (4, exceto 100, exceto 400!). Semanas em ritmos de 7 dias.
Fases de 29,5 dias da Lua observadas. Feriados calculados.
Trens de engrenagens: relações de dentes que funcionam
Contagens de dentes fixam relações e binário; loucas preservam sentido. Diferenciais explicados; relações valem binário.
Oficinas alinham dentes e revêem correias. Intervalos mantidos.
Números de Carmichael: mentirosos de Fermat
Como 561 passam em todas as bases coprimas, Korselt caracteriza e Miller-Rabin derrota. Pseudoprimos catalogados.
Giuga aperta condições e definições. Testes em camadas.
Reciprocidade quadrática: teorema dourado de Gauss
Regras que ligam símbolos de resíduos entre primos, base da cifra de Goldwasser-Micali. Símbolos de Legendre calculados.
Provas elegantes; aplicações criptográficas. Padrões unificados.
Raízes primitivas e logaritmos discretos
Apertos de mão Diffie-Hellman e ElGamal, fáceis para a frente e intratáveis para trás em bons grupos. Geradores achados.
Trocas de chaves protegidas. Grupos normalizados.
Motores de fatoração: de QS a crivos do corpo de números
QS peneira centenas de dígitos e NFS milhares de anos-núcleo, migra cedo para o pós-quântico. Recordes acompanhados.
Tamanhos de chaves RSA crescidos (2048+!). Reticulados investigados.
Partilha de segredos de Shamir com polinómios
Partições de limiar polinomial que nada revelam abaixo do quórum, geografia de cópias sem pontos únicos. Corpos finitos implementados.
Recuperação social desenhada. Partes distribuídas.
Números muito compostos e colossais
Recordistas de contagem de divisores (12, 24, 60), dúzias persistem por superioridade composta. Ramanujan estudou.
Muito compostos superiores refinados. Aplicações (engrenagens, tempo!).
Primoriais: fatoriais para primos
Produtos de primos movem provas de Euclides e análise de intervalos, p#+1 força sempre novidade. Notação p# aprendida.
Intervalos limitados (primorial!). Conjeturas testadas.
Mistérios da sequência de Euclides-Mullin
Em aberto: o 5 chegou aos 19, a computação emperra em termos enormes por fatorar. Geradores primos gulosos.
Aparecem todos os primos? Desconhecido. Buscas continuam.
Curiosidades Fortunate e de Giuga
Acertos primos conjeturados para sempre, por provar, caçadas de primorial mais primo pequeno continuam. Pseudoprimos Korselt.
Definições afinadas por casos limite. Buscas distribuídas.
Números estranhos, sublimes e intocáveis
Abundantes mas sem subconjuntos de divisores que somem o todo (70 o menor), a dureza da soma de subconjuntos torna-os interessantes. Alíquotas estudadas.
Sublimes (contagens de divisores perfeitas!). Intocáveis nunca somas.
Números Harshad divisíveis por somas de dígitos
Divisíveis pelas somas de dígitos (18, 20, 21), infinitos mas dependentes da base, a recreação adora-os. Nome Niven honrado.
Harshads múltiplos encadeados. Bases variadas.
Números de Smith: compostos telefónicos
Somas de dígitos iguais às somas de dígitos dos fatores (4, 666), diversão de fatoração a brincar. Irmãos (consecutivos!) caçados.
Origens de piada (Albert Wilansky!). Pares de irmãos Smith.
Rotinas de Kaprekar e 6174
Colapsam quatro dígitos sempre em sete passos, invariantes de valor posicional forçam-no. Análogo 495 de três dígitos.
Outras bases exploradas. Pontos fixos classificados.
Números de Lychrel e 196
Desconhecido após milhões de iterações inverte-e-soma, principal candidato Lychrel, caçadas distribuídas continuam. Palíndromos procurados.
Bases variam resultados. Paciência exigida.
Números automórficos que terminam em si
Quadrados que terminam igual (5, 6, 25, 76!); cubos trimórficos análogos; Hensel eleva dígito a dígito de forma determinista. 10-ádicos admirados.
Anéis estudados. Finais estendidos.
Números maus e odiosos (Thue-Morse)
Contagens pares ou ímpares de bits 1, alternância de xadrez e enigmas de somas de potências usam-nos. Prouhet-Tarry-Escott resolvido.
Sequências mórficas geradas. Jogos com calendários justos.
Ladrilhar chão difíceis
O mdc de ambos os comprimentos ladrilha sem desperdício de corte. Mede duas vezes e ladrilha uma.
Restos planeados (orlas!). Larguras de junta somadas.
Dois autocarros, uma plataforma
Encontro de mmc em mmc de minutos de ambos os intervalos. Horários assentes na matemática do mmc.
Transbordos cronometrados; esperas minimizadas.
Rodar sobras com justiça
Agrupa pelo mdc em porções iguais sem disputas para todos. Partilhas de frigorífico etiquetadas.
Colegas de casa apaziguados; desperdício a metade.
Frações precisam dos dois números
mmc primeiro para denominadores e mdc depois para respostas. Denominadores de trabalhos de casa domados.
Alunos treinam pares. Professores marcam.
Engrenagens em oficinas
Alinhamento de dentes e correias revistas. Relações verificadas; desgaste inspecionado.
Intervalos de manutenção cumpridos. Sobresselentes em stock.
Regras de divisibilidade 2 a 11
Pares e terminados em 5 óbvios; somas de dígitos para 3 e 9; somas alternadas para 11. Testes decorados.
Provas percebidas (modulares!). Atalhos cronometrados.
Somas de dígitos: truques 3 e 9
Somas divisíveis por 3, 123 dá 6 sim. Tirar os noves verifica contas.
Raízes iteradas (digitais!). Erros apanhados.
Dígitos finais: regras 5 e 10
Terminados em 0 ou 5, olhadelas chegam. Metades pares sempre.
Cálculo mental acelerado. Divisões merecem confiança.
Primos até 100: a lista
Vinte e cinco no total, 2 o único par. Decorados até 50 no mínimo.
Intervalos notados (pares gémeos!). Crivos treinados.
Testes pequenos de primalidade
Divide por primos até raízes, resto 0 indica composto. Tentativa otimizada (salta pares!).
Miller-Rabin para grandes. Certeza calibrada.
Árvores de fatores: exemplo 60
2² × 3 × 5, folhas recolhidas. Ramos divididos por igual.
Árvores desenhadas; primos rodeados.
Achar todos os divisores de 36
Nove no total, pares até raízes. Listados de forma sistemática (1, 2, 3, 4, 6, 9, 12, 18, 36!).
Contagens previstas (expoentes+1 multiplicados!). Quadrados com contagem ímpar.
Conjuntos de divisores: exemplo 48
Dez no total: 1, 2, 3, 4, 6, 8, 12, 16, 24, 48. Emparelhados até √48.
Abundante assinalado (soma excede!). Aplicações em ladrilhos.
Tabuadas dos sete
7, 14, 21, ritmos cantados e sentados. Padrões (ciclos de unidades!).
Contagem por saltos treinada. Relógios mod 7.
Truque dos dedos dos noves
Mãos e dedos, 9 vezes 4 = 36. Dígitos somam sempre 9.
Truques dos onzes emparelhados. Cálculo mental acelerado.
Divisão longa com restos
Quocientes mais restos menores que divisores. Valores posicionais honrados.
Decimais continuadas (zeros!). Provas por multiplicação inversa.
Exemplos de relógio com módulo
15 h + 7 h = 22 h mod 24, restos calculam. Mods negativos normalizados.
Calendários calculados (dias de semana!). Criptografia fundada.
Exemplos de congruência
17 ≡ 5 mod 12, mesmos restos, relógios. Classes somadas e multiplicadas.
Potências enormes reduzidas (Euler!). Provas estruturadas.
Euclides com 1071 e 462
mdc 21 em três passos de Euclides. Restos encadeados: 1071→462→147→21→0.
Substituição inversa dá Bézout. Passos contados.
Contar passos de Euclides
Logaritmicamente poucos, Fibonacci nos piores casos. Eficiência provada (Lamé!).
Profundidade de recursão registada. Código iterativo.
Exemplo de Euclides estendido
mdc mais x e y de Bézout, calculados para trás. Inversos módulo m achados.
Diofantinas resolvidas. Chaves RSA construídas.
Coeficientes de Bézout: o quê
mdc como combinações lineares, a resolver diofantinas. Existência provada.
Coeficientes calculados (estendido!). Aplicações com chaves.
Diofantina 6x+9y=15
mdc 3 divide 15, x=1 e y=1. Famílias parametrizadas geradas.
Casos sem solução reconhecidos (4!). Problemas de enunciado modelados.
Frango McNugget 6/9/20
Maior impossível de comprar 43, Frobenius generalizado. Três denominações exigem algoritmos.
Tabelas combinadas. Limites calculados.
Frobenius com 5 e 7
Intervalo 23, ab menos a menos b. Tudo depois faz-se. Tabelas combinadas.
Provas pelo frango McNugget. Análogo de selos.
Selos 3 e 5
Maior impossível 7, tudo depois. Problemas de correio clássicos.
Algoritmos generalizados. Moedas variadas.
Moedas 4 e 7
17 intervalos, tabelas combinadas. Coprimos exigidos.
Fórmulas de Sylvester aplicadas. Denominações estendidas.
Escadas de 2 em 2 e 3 em 3
Juntos de 6 em 6, mmc contado. Passadas alternadas.
Patamares sincronizados. Ritmos mantidos.
Exemplo ladrilhos 120×90
mdc 30, 4×3 = 12 ladrilhos. Juntas planeadas.
Desperdício zero. Orlas medidas.
Ladrilhos 200×150
mdc 50, 4×3 = 12. Formatos grandes tratados.
Sistemas de nivelamento usados. Cortes evitados.
Pedaços de corda 120 e 84
mdc 12 m, dez mais sete pedaços. Nós consomem (extra!).
Emendas planeadas. Comprimentos verificados.
Fatias de bolo 12 e 18
mdc 6, dois mais três pratos. Doses igualadas.
Guias de corte usados. Convidados contados.
Formar equipas 24 e 36
mdc 12, 2+3 por equipa. Forças iguais equilibradas.
Capitães escolhidos. Suplentes rodados.
Autocarros de 12 em 12 e 18 em 18
mmc 36 min, espera por horários. Aplicações seguem.
Transbordos sincronizados. Intervalos igualados.
Semáforos 45 e 60
Ciclos de mmc 180 s, surfa ondas. Tempos publicados.
Combustível poupado a planar. Pendulares suavizados.
Alarmes de 6 em 6 e 8 em 8 horas
mmc 24 h, ambos programados. Horários de medicação sincronizados.
Relógios programados. Doses registadas.
Treinos de 3 em 3 e 4 em 4 dias
mmc 12 dias, calendários planeados. Recuperação respeitada.
Parceiros sincronizados. Registos guardados.
Medicação de 8 em 8 h e 12 em 12 h
mmc 24 h, alarmes programados. Caixas de comprimidos cheias.
Médicos consultados para interações.
Fornadas 20 e 30 min
mmc 60 min, partilha fornos. Temporizadores desfasados.
Temperaturas igualadas. Prateleiras rodadas.
Roupa 60 e 90 min
mmc 180 min, lava com juízo. Cargas combinadas.
Secadores sequenciados. Festas de dobrar.
Relva de 7 em 7 e 10 em 10 dias
mmc 70 dias, ritmos de corte. Estações ajustadas.
Lâminas afiadas. Aparos para cobertura.
Cabelo de 4 em 4 e 6 em 6 semanas
mmc 12 semanas, marca juntos. Barbeiros com gorjeta.
Estilos fotografados. Produtos em stock.
Óleo de 12 em 12 e 15 em 15 meses
mmc 60 meses, oficinas de serviço. Lembretes programados.
Registos guardados. Garantias honradas.
Inspeções de 24 em 24 meses
Vinhetas renovadas. Falhas corrigidas antes do teste.
Marcações feitas. Documentos prontos.
Dentistas de 6 em 6 e 12 em 12 meses
mmc 12 meses, escova diária. Limpezas marcadas.
Hábitos de fio dental criados. Raios X de dois em dois anos.
Treinos 2 e 3 dias
mmc 6 dias, planos de treino. Descanso respeitado.
Parceiros sincronizados. Registos guardados.
Intervalos 400 e 800 m
mmc 800 m, ritmo corrido. Pistas partilhadas.
Relógios programados. Parciais registados.
Piscinas de voltas 25 e 50 m
mmc 50 m, conta voltas. Viragens treinadas.
Pranchas usadas. Óculos ajustados.
Mudanças de bicicleta 2×11 exemplo
22 mudanças, terreno comutado. Correntes lubrificadas.
Gamas de cassete escolhidas. Cadência mantida.
Relações prato e carreto
52/16 = 3,25 de relação, dentes contados. Relações afinadas ao terreno.
Desgaste medido (esticão!). Substituições calendarizadas.
Ponteiros do relógio de 65 em 65 min
Onze sobreposições diárias, pasmo. Velocidades relativas calculadas.
Entusiastas de relógios notam. Matemática deleita.
Ciclos de 29,5 dias da Lua
Fases sinódicas, céus observados. Calendários (lunares!) seguidos.
Marés correlacionadas. Fotografia planeada.
Regras de bissextos de 4 anos
De 4 em 4, exceto 100, exceto 400. Calendários reformados (gregoriano!).
Aniversários 29 fev festejados. Programas testados.
Semanas: ritmos de 7 dias
Planetas babilónios, ritmos 5+2. Sábados guardados.
Sprints planeados à semana. Descansos sagrados.
Meses 30/31 dias
Truques dos nós dos dedos, altos 31. Fevereiros excetuados.
Faturação proporcional. Calendários impressos.
Passo a passo detalhado
Guia: somar 5/12 + 7/18
- mmc(12, 18) = 36.
- Conversão: 15/36 + 14/36.
- Soma: 29/36. mdc(29, 36) = 1, pronto.
Guia: sincronizar duas carreiras
- A carreira A passa de 12 em 12 min e a B de 18 em 18.
- mmc(12, 18) = 36, partidas conjuntas de 36 em 36 min.
- Horários assentes na matemática do mmc.
Guia: duas máquinas a apitar
- A máquina A apita de 8 em 8 s e a B de 12 em 12 s.
- Juntas de mmc(8, 12) = 24 em 24 s.
- Conta ciclos de 24 s para confirmar e depois aperta as correias.
Guia: ladrilhar a casa de banho
- Chão de 240×180 cm. Maiores ladrilhos quadrados sem cortar: mdc(240, 180) = 60 cm.
- Ladrilhos precisos: (240÷60) × (180÷60) = 4×3 = 12.
- Compra 14 (desperdício e quebras).
Guia: planos de repavimentar o autódromo
- Retas repavimentadas de 18 em 18 meses e ovais de 24 em 24.
- mmc(18, 24) = 72 meses, paragens conjuntas de 6 em 6 anos.
- Coordena os empreiteiros uma vez, não duas.
Exemplos resolvidos
| Pergunta | Resposta |
|---|---|
| 12, 18 | mdc 6 · mmc 36 |
| 7, 5 | mdc 1 · mmc 35 |
| 24, 36 | mdc 12 · mmc 72 |
| 100, 80 | mdc 20 · mmc 400 |
| 36, 48 | mdc 12 · mmc 144 |
| 9, 28 | mdc 1 · mmc 252 |
| 48, 180 | mdc 12 · mmc 720 |
| 17, 19 | mdc 1 · mmc 323 |
| 100, 250 | mdc 50 · mmc 500 |
Complete reference tables
Multiplication table 1-12
| × | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 |
|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 1 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 |
| 2 | 2 | 4 | 6 | 8 | 10 | 12 | 14 | 16 | 18 | 20 | 22 | 24 |
| 3 | 3 | 6 | 9 | 12 | 15 | 18 | 21 | 24 | 27 | 30 | 33 | 36 |
| 4 | 4 | 8 | 12 | 16 | 20 | 24 | 28 | 32 | 36 | 40 | 44 | 48 |
| 5 | 5 | 10 | 15 | 20 | 25 | 30 | 35 | 40 | 45 | 50 | 55 | 60 |
| 6 | 6 | 12 | 18 | 24 | 30 | 36 | 42 | 48 | 54 | 60 | 66 | 72 |
| 7 | 7 | 14 | 21 | 28 | 35 | 42 | 49 | 56 | 63 | 70 | 77 | 84 |
| 8 | 8 | 16 | 24 | 32 | 40 | 48 | 56 | 64 | 72 | 80 | 88 | 96 |
| 9 | 9 | 18 | 27 | 36 | 45 | 54 | 63 | 72 | 81 | 90 | 99 | 108 |
| 10 | 10 | 20 | 30 | 40 | 50 | 60 | 70 | 80 | 90 | 100 | 110 | 120 |
| 11 | 11 | 22 | 33 | 44 | 55 | 66 | 77 | 88 | 99 | 110 | 121 | 132 |
| 12 | 12 | 24 | 36 | 48 | 60 | 72 | 84 | 96 | 108 | 120 | 132 | 144 |
Pares comuns
| a, b | mdc | mmc |
|---|---|---|
| 12, 18 | 6 | 36 |
| 24, 36 | 12 | 72 |
| 100, 80 | 20 | 400 |
| 36, 48 | 12 | 144 |
| 48, 180 | 12 | 720 |
| 100, 250 | 50 | 500 |
Erros comuns a evitar
- Confundir mdc com mmc (simplificar ou combinar). Operações distinguidas.
- Parar as árvores de fatores cedo (primos esquecidos). Folhas verificadas.
- Esquecer que 1 é coprimo com tudo. Casos limite tratados.
- Usar mmc onde cabe mdc na simplificação. Finalidades distinguidas.
- Calcular mal os restos de Euclides. Cadeias verificadas duas vezes.
- Procurar mdc de 0 e 0 (indefinido!). Tratado como erro.
- Trocar mín. e máx. das potências primas. mdc usa mín., mmc usa máx.
- Saltar a prova mdc × mmc = produto. Identidades verificadas.
Dicas
- Par+par: tira os 2 primeiro. Cascatas de metades.
- Somas de dígitos divisíveis por 3 aceleram a fatoração. Raízes iteradas.
- Para números grandes, Euclides vence a listagem sempre. Restos encadeados.
- Prova: mdc × mmc é sempre igual a a × b. Identidades verificadas.
- Confirma com mdc × mmc = produto. Erros apanhados.
- Tira os 2 visíveis antes de tudo. Paridades passadas a pente fino.
- Para mmc pequenos, lista múltiplos para cima. Contagens mantidas.
- Decora tabelas de pares 8 a 27 (comuns!). Treinos feitos.
Onde você vai usar
Frações
A razão pela qual quase todos conhecem mdc e mmc. Denominadores domados.
Horários
Dois eventos repetidos sincronizam de período em período do mmc. Calendários assentes.
Ladrilhos e cortes
Maiores ladrilhos quadrados para chão a×b? mdc dos lados. Desperdício nulo.
Ladrilhar chão
Tira o mdc de ambos os lados para achar ladrilhos limpos maiores. Juntas planeadas.
Combinar transbordos
Tira o mmc dos intervalos para achar partidas conjuntas. Esperas minimizadas.
Partilhar comida
Agrupa mantimentos pelo mdc em porções iguais sem disputas. Frigorífico etiquetado.
Polirritmias
3 contra 4 encontra-se de 12 em 12 tempos (mmc!). Ensaios contados.
Planear manutenção
Agrupa ciclos de máquinas pelo mmc numa só paragem. Empreiteiros coordenados.
Glossário
| Coprimo | mdc = 1. Frações já na forma simples. |
| Fator | Divisores com resto zero. Árvores construídas. |
| Múltiplo | a vezes números inteiros. Listas contadas. |
| Euclides | Algoritmo da cadeia de restos. Passos registados. |
| Crivo de Eratóstenes | Achar primos por eliminação. Ímpares otimizados. |
| Congruência | Mesmos restos módulo m. Classes calculadas. |
| Primo | Só divisores 1 e si próprio. Blocos de construção. |
| Módulo | Operadores de resto (a mod b). Relógios calculados. |
Perguntas frequentes
E se o mdc for 1?
Números coprimos, frações já na forma simples. O mmc iguala os produtos.
Como somar 5/12 + 7/18?
mmc(12, 18) = 36: 15/36 + 14/36 = 29/36. mdc(29, 36) = 1, pronto.
mdc ou mdc?
O mesmo: maior divisor comum. Terminologia regional.
mmc de três números?
Dobra aos pares: mmc(a, b, c) = mmc(mmc(a, b), c). Associatividade vale.
Quanto é o mdc de 0 e 5?
5, todo o número divide 0. Zero tratado à parte.
Como usam as engrenagens o mmc?
Dentes realinham de rotação em rotação do mmc, matemática do desgaste. Relações afinadas.
Quanto é o mdc de frações?
Simplifica cada uma primeiro e depois mdc dos numeradores e mmc dos denominadores para comparar. Raro mas real.
Como usam os corredores o mmc?
Sessões de intervalos partilham o relógio da pista de mmc em mmc de minutos. Pistas partilhadas.
Quanto é o mdc de primos gémeos?
Sempre 1, primos nada partilham. Definições aplicadas.
Como simplificar 48/180?
O mdc é 12, dá 4/15. Árvores ou Euclides.
O que são ondas verdes?
Semáforos sincronizados ao ritmo dos mmc dos ciclos para fluxo contínuo. Engenheiros simulam.
Quanto é mdc(0, 0)?
Indefinido (todo o número divide zero), tratado como erro. Protegido no código.
O que são jogos de Euclides?
Jogadores subtraem múltiplos; jogo normal, o primeiro ganha exatamente quando máx./mín. fica sob φ. Estratégias douradas.
mmc com decimais?
Passa primeiro a inteiros (×10^n), calcula e repõe a escala. Precisão seguida.
mmc de frações?
mmc dos numeradores sobre mdc dos denominadores, raro mas real. Denominadores unificados.
mdc na geração RSA?
Expoentes públicos têm de ser coprimos com φ(n), testes de mdc guardam chaves. Miller-Rabin verifica.
mdc em ladrilhos?
Maiores ladrilhos quadrados = mdc dos lados. Desperdício zerado. Orlas medidas.
Prova de Euclides dos primos infinitos?
Multiplica primos conhecidos +1: aparecem sempre fatores primos novos. Clássicos ensinados.
mmc de decimais como 0,4 e 0,6?
Escala ×10: mmc(4, 6) = 12 dá 1,2. Unidades repostas.
Para que serve o mmc na música?
Polirritmias realinham de mmc em mmc de tempos (3 contra 4 dá 12). Ensaios contados.
mdc de 100 e 75?
25. Árvores ou Euclides. Verificado pelo produto.
mmc de 6, 8 e 12?
24. Dobrado aos pares. Horários sincronizados.
Como simplificar 150/225?
mdc 75 dá 2/3. Somas de dígitos aceleram. Verificado.
Que dois números têm mdc 7 e mmc 84?
Ex. 7×3 = 21 e 7×4 = 28 (cofatores coprimos 3 e 4). Produtos conferem (588).
mdc na música?
Ciclos de ritmo (polirritmias 3:4) resolvem de 12 em 12 tempos. Bateristas contam.
Como acham os crivos os primos?
Risca múltiplos desde cada quadrado de primo, sobreviventes ficam primos em tempo quase linear. Ímpares otimizados.
O que contam os totientes?
Coprimos abaixo de n por fórmulas de fatores, RSA depende disso; 6/π² pares aleatórios qualificam. Composto multiplicativo.
O que são restos chineses?
Restos módulo módulos coprimos fixam números de forma única, partilha de segredos e calendários usam-nos. Garner calcula.
Como testa Fermat os primos?
a^(p-1)≡1 mod primo p, pseudoprimos enganam bases isoladas, Miller-Rabin aleatorizado raramente. Bases amostradas.
Porquê frações contínuas?
Convergentes aproximam de forma ótima: pi dá 22/7 e depois 355/113, engrenagens e calendários usam-nas. Stern-Brocot enumera.
Maiores somas impossíveis com moedas?
ab−a−b para a e b coprimos: 5 e 7 deixam 23, três denominações exigem algoritmos. Tabelas construídas.
O que são números perfeitos?
Somas de divisores iguais (6, 28, 496), ligados a primos de Mersenne; ímpares por provar em ambos os sentidos. Buscas continuam.
Como se acham primos recorde?
Voluntários GIMPS testam Mersennes por Lucas-Lehmer, milhões de dígitos e a contar. Hardware doado.
O que engana testes de Fermat?
Números de Carmichael como 561 passam em todas as bases coprimas, Korselt caracteriza e Miller-Rabin derrota. Camadas testadas.
O que é reciprocidade quadrática?
Regras de Gauss que ligam símbolos de resíduos entre primos, base da cifra de Goldwasser-Micali. Símbolos calculados.
Logaritmos discretos protegem o quê?
Apertos de mão Diffie-Hellman e ElGamal, fáceis para a frente e intratáveis para trás em bons grupos. Parâmetros normalizados.
Como se fatoram números grandes?
QS peneira centenas de dígitos e NFS milhares de anos-núcleo, migra cedo para o pós-quântico. Tamanhos de chaves crescidos.
O que são primoriais?
Produtos de primos que movem provas de Euclides e análise de intervalos, p#+1 força sempre novidade. Notação aprendida.
Aparece todo o primo em Euclides-Mullin?
Em aberto: o 5 chegou aos 19, a computação emperra em termos enormes por fatorar. Buscas continuam.
O que é partilha de Shamir?
Partições de limiar polinomial que nada revelam abaixo do quórum, geografia de cópias sem pontos únicos. Corpos implementados.
O que são números Harshad?
Divisíveis pelas somas de dígitos (18, 20, 21), infinitos mas dependentes da base, a recreação adora-os. Bases variadas.
O que são números de Smith?
Somas de dígitos iguais às somas de dígitos dos fatores (4, 666), diversão de fatoração a brincar. Irmãos caçados.
Porquê 6174?
Rotinas de Kaprekar colapsam quatro dígitos sempre em sete passos, invariantes posicionais forçam-no. Bases exploradas.
196 dá alguma vez palíndromo?
Desconhecido após milhões de iterações inverte-e-soma, principal candidato Lychrel, caçadas distribuídas continuam. Paciência exigida.
O que é mau ou odioso?
Contagens pares ou ímpares de bits 1 (Thue-Morse), alternância de xadrez e enigmas de somas de potências usam-nas. Sequências geradas.
Que números são estranhos?
Abundantes mas sem subconjuntos de divisores que somem o todo (70 o menor), a dureza da soma de subconjuntos torna-os interessantes. Alíquotas estudadas.
O que é muito composto?
Recordistas de contagem de divisores (12, 24, 60), dúzias persistem por superioridade composta. Ramanujan estudou.
Giuga ou Carmichael?
Giuga aperta condições extra aos compostos que passam Fermat, casos limite que afinam definições. Testes em camadas.
Fortunate provados infinitos?
Acertos primos conjeturados para sempre, por provar, caçadas de primorial mais primo pequeno continuam. Buscas distribuídas.
Automórficos além de quadrados?
Cubos trimórficos que terminam igual; Hensel eleva ambos dígito a dígito de forma determinista. Anéis admirados.
Números práticos servem?
Todos os valores menores somam de divisores próprios, empacotar e agrupar adora-os. Stocks otimizados.
Que ladrilhos assentam melhor?
O mdc de ambos os comprimentos ladrilha sem desperdício de corte. Juntas planeadas. Orlas medidas.
Quando se encontram os autocarros?
De mmc em mmc de minutos de ambos os intervalos. Horários assentes. Transbordos cronometrados.
Como dividir mantimentos?
Agrupa pelo mdc em porções iguais para todos. Frigoríficos etiquetados. Colegas apaziguados.
Somar frações?
mmc primeiro para denominadores e mdc depois para respostas. Trabalhos domados. Professores marcam.
Significado de coprimo?
mdc de um; frações já na forma simples. Produtos igualam mmc. Definições aplicadas.
Passos de Euclides?
Substitui pares por restos até aparecer zero. Cadeias registadas. Eficiência provada.
Atalhos com primos?
Primos dividem só um; mmc igualam os produtos. Reconhecimento imediato.
Números pares?
Divide ambos a metade primeiro e depois fatora. Paridades passadas a pente fino. Cascatas corridas.
Turnos por horários?
Rotações sincronizam de mmc em mmc de comprimentos de ciclo. Calendários assentes. Escalas suavizadas.
mmc na vida diária?
Intervalos de autocarros e rotações de turnos escondem-no. Ciclos de roupa sincronizados. Medicação alinhada.
Divisível por 3?
Somas de dígitos por 3, 123 dá 6 sim. Raízes iteradas. Provas corridas.
Divisível por 9?
Somas de dígitos por 9, 189 dá 18 sim. Tirar os noves. Erros apanhados.
Divisível por 5?
Terminados em 0 ou 5, olhadelas chegam. Metades pares sempre. Cálculo mental acelerado.
Primos até 100?
Vinte e cinco no total, 2 o único par. Decorados até 50. Intervalos notados.
Testes de primalidade: como?
Divide por primos até raízes, resto 0 indica composto. Miller-Rabin para grandes. Certeza calibrada.
Árvores de fatores para 60?
2² × 3 × 5, folhas recolhidas. Ramos divididos. Primos rodeados.
Divisores de 36?
Nove no total, pares até raízes. Listados (1, 2, 3, 4, 6, 9, 12, 18, 36!). Contagens previstas.
Divisores de 48?
Dez no total: 1, 2, 3, 4, 6, 8, 12, 16, 24, 48. Emparelhados até √48. Abundância assinalada.
Tabuadas dos sete?
7, 14, 21, ritmos cantados e sentados. Ciclos de unidades notados. Relógios mod 7.
Truques dos noves?
Mãos e dedos, 9 vezes 4 = 36. Dígitos somam noves. Onzes emparelhados.
123 a dividir por 5?
24 resto 3, restos menores que divisores. Decimais continuadas.
15 h + 7 horas?
22 h mod 24, restos calculam. Calendários calculados. Fusos somados.
17 mod 12?
5, mesmos restos, relógios. Classes calculadas. Negativos normalizados.
mdc de 1071 e 462?
21 em três passos de Euclides. Cadeias: 1071→462→147→21→0. Bézout substituído para trás.
Passos de Euclides contados?
Logaritmicamente poucos, Fibonacci nos piores casos. Lamé provou. Profundidades registadas.
Euclides estendido?
mdc mais x e y de Bézout, calculados para trás. Inversos achados. Chaves construídas.
Bézout: o quê?
mdc como combinações lineares, a resolver diofantinas. Existência provada. Coeficientes calculados.
6x+9y=15?
mdc 3 divide 15, x=1 e y=1. Famílias parametrizadas. Impossíveis reconhecidos.
McNugget 43?
6, 9 e 20 maior impossível de comprar, Frobenius generalizado. Tabelas combinadas. Limites calculados.
Intervalos para 5 e 7?
23, ab menos a menos b. Tudo depois faz-se. Provas estudadas.
3 e 5?
Maior impossível 7, tudo depois. Clássico do correio. Algoritmos generalizados.
4 e 7?
17 intervalos, tabelas combinadas. Coprimos exigidos. Sylvester aplicado.
Passos de 2 em 2 e 3 em 3?
Juntos de 6 em 6, mmc contado. Passadas alternadas. Patamares sincronizados.
Ladrilhos 120×90?
mdc 30, 4×3 = 12. Juntas planeadas. Desperdício zerado.
Ladrilhos 200×150?
mdc 50, 4×3 = 12. Nivelamento usado. Cortes evitados.
Cordas 120 e 84?
mdc 12 m, dez mais sete pedaços. Nós consomem extra. Comprimentos verificados.
Bolos 12 e 18?
mdc 6, dois mais três pratos. Doses igualadas. Guias usados.
Equipas de 24 e 36?
mdc 12, 2+3 por equipa. Forças equilibradas. Capitães escolhidos.
Autocarros de 12 em 12 e 18 em 18?
mmc 36 min, espera por horários. Aplicações seguem. Transbordos sincronizados.
Semáforos 45 e 60?
Ciclos de mmc 180 s, surfa ondas. Tempos publicados. Combustível poupado.
Alarmes de 6 em 6 e 8 em 8 horas?
mmc 24 h, ambos programados. Medicação sincronizada. Relógios programados.
Treinos de 3 em 3 e 4 em 4 dias?
mmc 12 dias, calendários planeados. Recuperação respeitada. Parceiros sincronizados.
Medicação de 8 em 8 h e 12 em 12 h?
mmc 24 h, alarmes programados. Organizadores cheios. Médicos consultados.
Fornadas 20 e 30 min?
mmc 60 min, partilha fornos. Temporizadores desfasados. Temperaturas igualadas.
Roupa 60 e 90 min?
mmc 180 min, lava com juízo. Cargas combinadas. Secadores sequenciados.
Relva de 7 em 7 e 10 em 10 dias?
mmc 70 dias, ritmos de corte. Estações ajustadas. Lâminas afiadas.
Cabelo de 4 em 4 e 6 em 6 semanas?
mmc 12 semanas, marca juntos. Barbeiros com gorjeta. Estilos fotografados.
Óleo de 12 em 12 e 15 em 15 meses?
mmc 60 meses, oficinas de serviço. Lembretes programados. Registos guardados.
Inspeções de quanto em quanto tempo?
24 meses, vinhetas renovadas. Falhas corrigidas antes. Marcações feitas.
Dentistas de 6 em 6 e 12 em 12 meses?
mmc 12 meses, escova diária. Limpezas marcadas. Fio dental criado.
Treinos 2 e 3 dias?
mmc 6 dias, planos de treino. Descanso respeitado. Registos guardados.
Intervalos 400 e 800 m?
mmc 800 m, ritmo corrido. Pistas partilhadas. Relógios programados.
Voltas em piscinas 25 e 50 m?
mmc 50 m, conta voltas. Viragens treinadas. Óculos ajustados.
Mudanças 2×11?
22 mudanças, terreno comutado. Correntes lubrificadas. Cassetes escolhidas.
Relações 52/16?
Relação 3,25, dentes contados. Relações afinadas. Desgaste medido.
Ponteiros de 65 em 65 min?
Onze sobreposições diárias, pasmo. Velocidades calculadas. Entusiastas notam.
Lua 29,5 dias?
Fases sinódicas, céus observados. Calendários seguidos. Marés correlacionadas.
Regras de bissextos?
De 4 em 4, exceto 100, exceto 400. Calendários reformados. Programas testados.
Semanas com 7 dias?
Planetas babilónios, ritmos 5+2. Sprints planeados. Descansos sagrados.
Meses com 30/31 dias?
Truques dos nós dos dedos, altos 31. Fevereiros excetuados. Faturação proporcional.
Tempos de aula 45 min?
Mais 15 de intervalo, duplas 90. Campainhas marcadas. Atenção gerida.
Exames 90/180 min?
Minutos planeados, tempo atribuído. Ritmo treinado. Relógios permitidos.
Semanas de semestre?
20 semanas, intervalos 6+2. Notas fechadas. Calendários impressos.
Aniversários todos os anos?
Todos os anos, jubileus 25/50. Velas contadas. Festas planeadas.
Mundiais e Jogos Olímpicos?
De 4 em 4 anos, bilhetes poupados. Camisolas compradas. Sessões em casa.
Relógios com 60/60?
Minutos e segundos, graus também 360. Conversões treinadas. Instrumentos lidos.
Piza em 8 fatias?
Partilha justa, o mdc ajuda. Fome dividida. Cortadores rolados.
Bolos em 12?
Fatias contadas, convidados divididos. Guias usados. Servidores prontos.
Chocolate em 24?
Quadrados partidos, partilha justa. Porções controladas. Prendas embrulhadas.
Ovos em 6 e 10?
Embalagens comparadas, preços calculados. Receitas escaladas. Frigoríficos cheios.
Grades de 12 e 20?
mdc 4 filas, empilhadas e contadas. Armazéns organizados. Paletes carregadas.
Empilhar paletes?
Camadas pelo mdc, alturas divididas. Empilhadores conduzidos. Peso equilibrado.
Contentores TEU?
20/40 pés, logística calculada. Navios carregados. Portos com horários.
Carruagens de comboio?
mmc dos intervalos, plataformas planeadas. Horários sincronizados. Multidões geridas.
Filas de avião?
Lugares divididos, grupos espalhados. Embarque por zonas. Bagageiras partilhadas.
Lugares de cinema?
Filas pelo mdc, blocos formados. Bilhetes comprados. Multidões sentadas.
Setores de estádio?
Setores divididos, assistentes contados. Concessões abastecidas. Saídas marcadas.
Pisos de estacionamento?
Pisos pelo mmc, sinais contados. Lugares lembrados. Bilhetes validados.
Caixas de supermercado?
Filas divididas, registos abertos. Expresso imposto. Sacos embalados.
Verde 30 e vermelho 45?
Ciclos de mmc 90 s, ondas planeadas. Pendulares suavizados. Combustível poupado.
Velas do Advento?
4 domingos, coroas contadas. Canções cantadas. Tradições mantidas.
Bundesliga 34?
Jogos por época, tabelas calculadas. Campeonatos festejados. Despromoções disputadas.
Bodas 25/50?
Prata e ouro, anos contados. Prendas planeadas. Festas dadas.
Casamentos todos os anos?
Bodas festejadas, alianças polidas. Datas lembradas. Tradições mantidas.
Férias 6/2?
Semanas de verão e inverno, contadas. Reservas cedo. Orçamentos fixados.
Tempos duplos 90?
Blocos de minutos, 15 de intervalo. Atenção gerida. Campainhas marcadas.
Semestres com 20?
Semanas de aulas, notas fechadas. Relatórios impressos. Intervalos gozados.
Velas de aniversário?
Anos contados, desejos soprados. Bolos encomendados. Fotos tiradas.
Anos de Mundial?
Ciclos de 4 anos, camisolas compradas. Sessões em casa. Bilhetes poupados.
Anos de Euro?
Torneios de 4 anos, bandeiras içadas. Zonas de adeptos visitadas. Hinos cantados.
Graus nas bússolas?
360 direções, mapas lidos. Rumos tirados. Norte achado.
Minutos do relógio?
60 por hora, segundos também 60. Conversões treinadas. Temporizadores programados.
Segundos em 60?
Minutos 60, horas 3600. Cronómetros premidos. Corridas cronometradas.
Horas em 24?
Ritmos de dia, turnos 8. Sono marcado. Rotações planeadas.
Dias em 7?
Ritmos de semana, fins de semana 2. Sprints planeados. Descansos sagrados.
Meses em 12?
Anos de calendário, trimestres 4. Orçamentos anuais. Relatórios arquivados.
Trimestres com 3?
Blocos de meses, livros fechados. Ganhos reportados. Impostos pagos.
Semestres com 6?
Meses de universidade, aulas 14 semanas. Exames marcados. Intervalos gozados.
Décadas com 10?
Blocos de anos, séculos 100. Tendências analisadas. Marcos assinalados.
Séculos com 100?
Anos de história, milénios 1000. Eras estudadas. Arquivos guardados.
Milénios com 1000?
Anos de eras, festas planeadas. Calendários reformados. História marcada.
Minutos com 60?
Segundos 60, cronómetros premidos. Intervalos cronometrados. Corridas corridas.
Horas com 60?
Minutos 60, alarmes programados. Turnos planeados. Registos guardados.
Dias com 24?
Ritmos de horas, sono 8. Turnos planeados. Rotações marcadas.
Semanas com 7?
Planos de dias, domingos descansados. Sprints corridos. Calendários bloqueados.
Meses com 30?
Dias cerca, fevereiro 28. Faturação proporcional. Calendários impressos.
Fevereiro com 28?
Dias normais, bissextos 29. Calendários conferidos. Aniversários notados.
Bissextos com 29?
Dias de fevereiro, ritmos de 4 anos. Programas testados. Festas quadrienais.
Anos com 365?
Dias de Terra, quartos de dia restam. Calendários reformados. Estações seguidas.
Quartos de dia?
6 horas, bissextos acumulam. Astronomia notada. Calendários ajustados.
Quartos de hora?
15 minutos, unidades de aula. Intervalos marcados. Tempos planeados.
Anos-luz em km?
9,46 biliões, estrelas medidas longe. Paralaxes calculadas. Telescópios apontados.
UA em km?
149,6 milhões, distâncias Terra-Sol. Órbitas calculadas. Missões planeadas.
Parsecs em anos-luz?
3,26, unidades de astrónomos. Distâncias em escada. Desvios para o vermelho medidos.
Polegadas em cm?
2,54, diagonais de monitores. Réguas convertidas. Desenhos dimensionados.
Pés em cm?
30,48, alturas declaradas. Salas medidas. Folgas verificadas.
Milhas em km?
1,609, velocímetros convertidos. Viagens planeadas. Ritmos traduzidos.
Milhas náuticas em km?
1,852, navegação de navios. Cartas traçadas. Velocidades registadas.
Nós em km/h?
1,852, ventos e água medidos. Velas afinadas. Previsões lidas.
Onças em gramas?
28,35, cozinhas e laboratórios pesados. Receitas convertidas. Porções escaladas.
Libras em kg?
0,454, bagagem pesada. Limites respeitados. Taxas evitadas.
Provas 90/180?
Minutos planeados, tempo atribuído. Ritmo treinado. Relógios permitidos. Margens reservadas.
Festas de anos todos os anos?
Todos os anos, jubileus 25/50. Velas contadas. Espaços reservados. Fotos tiradas.
Ciclos do Mundial?
De 4 em 4 anos, bilhetes poupados. Camisolas compradas. Sessões em casa. Hinos cantados.
Mostradores 60/60?
Minutos e segundos, graus também 360. Conversões treinadas. Instrumentos lidos. Temporizadores programados.
Fatias de piza partilhadas?
Partilha justa, o mdc ajuda. Fome dividida. Cortadores rolados. Caixas guardadas.
Doses de bolo?
Fatias contadas, convidados divididos. Guias usados. Servidores prontos. Pratos postos.
Quadrados de chocolate?
Quadrados partidos, partilha justa. Porções controladas. Prendas embrulhadas. Desejos geridos.
Caixas de ovos?
Embalagens comparadas, preços calculados. Receitas escaladas. Frigoríficos cheios. Datas verificadas.
Grades de garrafas?
Depósitos contados, caixas carregadas. Devoluções separadas. Armazém empilhado. Festas planeadas.
Alturas de paletes?
Camadas contadas, empilhadores conduzidos. Peso equilibrado. Película aplicada. Cais marcados.
Contentores de carga?
20/40 pés, logística calculada. Navios carregados. Portos com horários. Alfândega tratada.
Horários de comboios?
mmc dos intervalos, plataformas planeadas. Horários sincronizados. Multidões geridas. Atrasos anunciados.
Lugares de avião?
Lugares divididos, grupos espalhados. Embarque por zonas. Bagageiras partilhadas. Espaço escolhido.
Filas de cinema?
Filas pelo mdc, blocos formados. Bilhetes comprados. Multidões sentadas. Pipocas partilhadas.
Blocos de estádio?
Setores divididos, assistentes contados. Concessões abastecidas. Saídas marcadas. Bilhetes passados.
Parques de estacionamento?
Pisos pelo mmc, sinais contados. Lugares lembrados. Bilhetes validados. Elevadores localizados.
Filas de caixa?
Filas divididas, registos abertos. Expresso imposto. Sacos embalados. Filas vigiadas.
Calendários do Advento?
4 domingos, coroas contadas. Canções cantadas. Tradições mantidas. Velas acesas.
Épocas de liga?
34 jogos, tabelas calculadas. Campeonatos festejados. Despromoções disputadas. Bilhetes guardados.
Prendas de bodas?
Prata e ouro, anos contados. Prendas planeadas. Festas dadas. Votos renovados.
Datas de casamento?
Bodas festejadas, alianças polidas. Datas lembradas. Reservas cedo.
Semanas de férias?
Semanas de verão e inverno, contadas. Reservas cedo. Orçamentos fixados. Substitutos tratados.
mdc ou mmc primeiro?
Ambos calculados juntos por Euclides mais identidade do produto, confirma com mdc × mmc = a × b sempre.
Pesquisas populares
calculadora de mdc · calculadora de mmc · maior divisor comum · menor múltiplo comum · como achar o mmc · algoritmo de Euclides · mdc ou mmc · exemplo de relógio com aritmética modular · restos chineses simples · exemplo de horários com mmc · dentes de engrenagens e mdc · polirritmia com mmc na música · tempos de semáforos em onda verde · exemplos reais de mmc · sincronia de máquinas com mmc · relações de transmissão explicadas · significado de relação do diferencial · mdc zero zero indefinido · estratégia do jogo de Euclides · exemplo RSA de brinquedo com primos pequenos · porquê coprimos nos expoentes RSA · método do mmc com decimais · método do mmc com frações · mdc na geração de chaves RSA · calculadora de ladrilhos para chão · problema de ladrilhos com mdc · prova de Euclides dos primos infinitos · manutenção com horários por mmc · sincronia de ciclos de repavimentação · estratégia dourada do jogo de Euclides · razão de ouro na teoria de jogos · mdc 100 75 · mmc 6 8 12 · crivo de Eratóstenes para eliminar primos · totiente de Euler e contagem de coprimos no RSA · restos chineses na partilha de segredos · pequeno teorema de Fermat e testes de primalidade · frações contínuas e melhores aproximações convergentes · problema das moedas de Frobenius e números McNugget · números perfeitos abundantes e deficientes de Mersenne · primos gémeos e conjetura de Goldbach · solução de equações diofantinas lineares · ciclos de calendário com mmc maias e Páscoa · trens de engrenagens com dentes relações e binário · números de Carmichael Korselt e Miller-Rabin · reciprocidade quadrática Legendre e Goldwasser-Micali · raízes primitivas e logaritmo discreto Diffie-Hellman · crivo quadrático e fatoração com crivo do corpo de números no RSA · partilha de segredos de Shamir com polinómios e limiar · números muito compostos e colossais com divisores · primoriais e provas de Euclides com intervalos · sequência de Euclides-Mullin com primos em aberto · números Fortunate e pseudoprimos de Giuga e Korselt · números estranhos sublimes e intocáveis com divisores · números Harshad e divisibilidade por somas de dígitos Niven · números de Smith com somas de dígitos e fatores · rotina de Kaprekar 6174 e convergência · números de Lychrel 196 e inverte-e-soma · números automórficos e elevação de Hensel · bits maus e odiosos de Thue-Morse · ladrilhar chão com mdc quadrados e cortes sem desperdício · autocarros e plataformas com mmc intervalos e transbordos · colegas e sobras com mdc doses e frigorífico partilhado · frações com mmc e mdc para trabalhos de casa e denominadores · engrenagens em oficinas com dentes alinhados e correias · coprimos simples com restos de Euclides e múltiplos · atalho com primos e produtos pares e metades · turnos com rotações sincronizadas por ciclos · intervalos diários e rotações de autocarros e turnos
Relacionados: Calculadora de frações. · Calculadora de rácios.