m ve n sayıları için en küçük ortak katın, m*n bölü en büyük ortak bölenine eşit olduğunu nasıl gösteririm?

AnonimKimliği gizli · 1 yıldan fazla önce

1 cevap

AnonimKimliği gizli · yaklaşık 1 yıl önceKabul edildi
m ve n'yi asal çarpanlara ayıralım: m=∏p p^{a_p}, n=∏p p^{b_p}. • gcd=∏p p^{min(a_p,b_p)} • lcm=∏p p^{max(a_p,b_p)} Çarpımları: lcm·gcd=∏p p^{max+min}=∏p p^{a_p+b_p}=m·n.
Cevap yaz