Tecnólogo en Informática

Sede Paysandú
Matemática. Primer semestre.

FICHA Nº3 – DIVISIBILIDAD

Propiedades del máximo común divisor

Teorema (propiedad multiplicativa):

Siendo k un número natural no nulo, y D el máximo común divisor de dos números

naturales a y b , no simultáneamente nulos, entonces se cumple que el máximo
común divisor de a.k y b.k es D.k

Corolario:

Si un número natural k , no nulo, es divisor de otros dos números naturales a y b , no

a b D
simultáneamente nulos, entonces se cumple que MCD  ,  = , siendo D el
k k k
máximo común divisor de los naturales a y b .

Definición: Números primos entre sí.

Dos números naturales son primos entre sí (o coprimos) cuando su máximo común
divisor es 1.

Teorema:

Si el máximo común divisor de dos números naturales a y b , no nulos

a
simultáneamente, es D, entonces se cumple que los números naturales a ' = y
D
b
b' = son primos entre sí.
D

Teorema de Euclides:

Si un número natural es divisor de un producto de dos factores naturales y es primo

con uno de ellos, entonces es divisor del otro.

Relación entre el máximo común divisor y el mínimo común múltiplo.

Siendo D el máximo común divisor de dos números naturales a y b , no

simultáneamente nulos, y m su mínimo común múltiplo, se cumple que:

m ⋅ D = a ⋅b

Fuente:
Rey Pastor, Julio, Pi Calleja, Pedro y Trejo, César A. “Análisis Matemático” (Vol I). Editorial: Kapelusz
Osin, Luis. “Introducción al Análisis Matemático”. Editorial: Kapelusz.
Murninkas, Fayve y Do Pozo, Fernando. “Matemática: Número Natural”. Editorial: Kapelusz.

Prof. Fernando Gerfauo Año 2015.-

Tecnólogo en Informática
Sede Paysandú
Matemática. Primer semestre.

Actividades

Actividad 1.
Empleando el Algoritmo de Euclides, halla el máximo común divisor de las siguientes parejas
de naturales; luego deduce el mínimo común múltiplo de las mismas:

a) 61 y 24
b) 62 y 328
c) 1729 y 840

Actividad 2.
 12   12 
Calcula el valor del natural b si MCD b; b  = 84 y mcm b; b  = 7056.
7  7 

Actividad 3.
a) Determina el natural a si MCD ( a, 75) = 5 y mcm( a, 75) = 150.

b) Determina todos los números naturales n, p y q , que cumplen:

 p q
MCD ,  = 13, MCD ( pn, qn ) = 117, p ⋅ q = 45630 y p < q.
 n n

Actividad 4.
Determina, en cada caso, los números naturales a y b tales que:

a) MCD ( a, b) = 24 y mc m(a, b) = 144.

b) a + b = 73D, a − b = 47 D, MCD (a, b) = D y mcm( a, b) = 25740.
c) a > b, a ⋅ b = 17600 y mcm(a, b) = 880.

Actividad 5.
Calcula, en cada caso, los valores de a y b naturales, su máximo común divisor D y su mínimo
común múltiplo m , sabiendo que:
m + D = 512 m + D = 105
a)  b) 
m − D = 496  6D = m

m − 5 D = 120  2(m − 5 D) = 1250

c)  d) 
 m = 10 D m = 2m − 6(2 D + 75)

Actividad 6.
Calcula los números naturales a y b sabiendo que:

a<b

a ⋅ b = 15120

D 2 − 19 D + 84 = 0, siendo D = MCD( a, b)

el número de divisores de a es impar.

Prof. Fernando Gerfauo Año 2015.-