OPOSGRATIS
Estudiar
Planificación
Comunidad
Configuración
Más
Volver al tema
Pregunta 1 de 8
13%
Què és el MCD de dos nombres?
El Màxim Comú Divisor: el major enter positiu que divideix ambdós nombres
Es basa en mcd(a,b)=mcd(b,r) on r és el residu de a÷b. Es repeteix fins residu 0
Tot enter n>1 es pot expressar de manera única com a producte de primers: n = p₁^a₁ · p₂^a₂ · ... · pₖ^aₖ
Demostració d'Euclides: si fos finita la llista p₁...pₙ, el nombre N=p₁·p₂···pₙ+1 seria divisible per un primer fora de la llista
OPOSGRATIS