Seja d = mdc(A,B). Dessa forma, existem números a,b primos entre si tais que
A = adB = bdIsso implica que mmc(A,B) = mmc(ad, bd) = abdLogo:mdc(A-B, mmc(A,B)) = mdc( ad-bd, abd)
mdc(A-B, mmc(A,B)) = mdc( (a-b)d, abd)
mdc(A-B, mmc(A,B)) = d. mdc(a-b, ab) = dOu seja,
mdc(A-B, mmc(A,B)) = mdc(A,B)
Copyright © 2024 ELIBRARY.TIPS - All rights reserved.
Lista de comentários
Seja d = mdc(A,B). Dessa forma, existem números a,b primos entre si tais que
A = ad
B = bd
Isso implica que mmc(A,B) = mmc(ad, bd) = abd
Logo:
mdc(A-B, mmc(A,B)) = mdc( ad-bd, abd)
mdc(A-B, mmc(A,B)) = mdc( (a-b)d, abd)
mdc(A-B, mmc(A,B)) = d. mdc(a-b, ab) = d
Ou seja,
mdc(A-B, mmc(A,B)) = mdc(A,B)