34 Introduccién al nimero real {Como se calcula, en general, el minimo comin miltiplo de dos nimeros enteros a y bcualesquiera (mem(a, b))? Proposici6n 1.4 Dados a,b,m € N se verifica que m = mem(a, 6) siy sdlo si se cum- plen las dos condiciones siguientes: 1) mes miiltiplo de ay de b. 2) Sin € N es miiltiplo de a y de b entonces n es miltiplo dem. DEMOSTRACION. =] Las dos condiciones anteriores implican que m es el més pequefio de todos los miiltiplos de a y b y, por tanto, m = mem(a, b). =] Sim = mem(a,b) entonces m es, obviamente, un miltiplo de a y de b. Por otra parte, sin € Nes miiltiplo de a y de b veamos que m|n. En efecto, por hipstesis, existen a, 3, a’, 8’ € N tales que { m=aa, m=bBy med(a,8) =1 n=aa’, n= df", por lo que — a0 _ aa’ aft = o'B OB! WEN Bb { asi ae med(a, 8) = 1 med(a, 3) = 1 med(a, 8) = 1. De esta forma, por el lema de Euclides, se tiene que |’ y, por tanto, existe k € N tal que 3’ = kB. Consecuentemente n= 8'b = kBb=km, de donde se coneluye que mjn. 5 Observacién 1.11 De acuerdo con la Proposicién 1.4, una forma de calcular el mem(a, 6) es la siguiente: en primer lugar se hace la descomposicién de a y b en producto de poten- cias de nimeros primos a = 2 x Bi x Bi x TH x ey b= D2 x BS x BI x TIT x « El mem(a, b) se obtiene como el producto de todos los factores (comunes y no comunes) clevados a su mayor exponente. Es decir, mem(a, b) = 2™ad2) xc gmixlisvis} 5c gmielissis) 5 7mBslindr} ye... De manera andloga se puede calcular el minimo comin miiltiplo de varios ntimeros (sim- plemente habré que hacer el maximo de tantos exponentes como niimeros tengamos).