HCF рдФрд░ LCM рдХреИрд▓рдХреБрд▓реЗрдЯрд░ рдХреНрдпрд╛ рд╣реИ?
рдпрд╣ рдХреИрд▓рдХреБрд▓реЗрдЯрд░ рдХрд┐рдиреНрд╣реАрдВ рднреА рджреЛ рдкреВрд░реНрдг рд╕рдВрдЦреНрдпрд╛рдУрдВ рдХреЗ рд▓рд┐рдП рджреЛ рдЬрд╝рд░реВрд░реА рдорд╛рди рдирд┐рдХрд╛рд▓рддрд╛ рд╣реИ: рдорд╣рддреНрддрдо рд╕рдорд╛рдкрд╡рд░реНрддрдХ (HCF/GCF) тАФ рдЬрд┐рд╕реЗ рдорд╣рддреНрддрдо рд╕рдорд╛рдкрд╡рд░реНрддрдХ рднрд╛рдЬрдХ (GCD) рднреА рдХрд╣рддреЗ рд╣реИрдВ тАФ рдФрд░ рд▓рдШреБрддреНрддрдо рд╕рдорд╛рдкрд╡рд░реНрддреНрдп (LCM)ред HCF рд╡рд╣ рд╕рдмрд╕реЗ рдмрдбрд╝реА рд╕рдВрдЦреНрдпрд╛ рд╣реИ рдЬреЛ рджреЛрдиреЛрдВ рджреА рдЧрдИ рд╕рдВрдЦреНрдпрд╛рдУрдВ рдХреЛ рдкреВрд░реА рддрд░рд╣ рд╡рд┐рднрд╛рдЬрд┐рдд рдХрд░рддреА рд╣реИ, рдЬрдмрдХрд┐ LCM рд╡рд╣ рд╕рдмрд╕реЗ рдЫреЛрдЯреА рд╕рдВрдЦреНрдпрд╛ рд╣реИ рдЬреЛ рджреЛрдиреЛрдВ рд╕рдВрдЦреНрдпрд╛рдУрдВ рд╕реЗ рдкреВрд░реА рддрд░рд╣ рд╡рд┐рднрд╛рдЬрд┐рдд рд╣реЛ рдЬрд╛рддреА рд╣реИред рднрд┐рдиреНрдиреЛрдВ рдХреЛ рд╕рд░рд▓ рдмрдирд╛рдиреЗ, рд╕рдорд╛рди рд╣рд░ рдирд┐рдХрд╛рд▓рдиреЗ рдФрд░ рд╕рдВрдЦреНрдпрд╛ рд╕рд┐рджреНрдзрд╛рдВрдд рдХреЗ рд╕рд╡рд╛рд▓ рд╣рд▓ рдХрд░рдиреЗ рдореЗрдВ рдпреЗ рдмрд╛рд░-рдмрд╛рд░ рдХрд╛рдо рдЖрддреЗ рд╣реИрдВред
рдЗрд╕рдХрд╛ рдЙрдкрдпреЛрдЧ рдХреИрд╕реЗ рдХрд░реЗрдВ
рдЕрдкрдиреА рджреЛ рдкреВрд░реНрдг рд╕рдВрдЦреНрдпрд╛рдПрдБ рдкрд╣рд▓реА рд╕рдВрдЦреНрдпрд╛ рдФрд░ рджреВрд╕рд░реА рд╕рдВрдЦреНрдпрд╛ рд╡рд╛рд▓реЗ рдмреЙрдХреНрд╕ рдореЗрдВ рдбрд╛рд▓реЗрдВ рдФрд░ рд╕рдмрдорд┐рдЯ рдХрд░реЗрдВред рдХреИрд▓рдХреБрд▓реЗрдЯрд░ рдореБрдЦреНрдп рдмреЙрдХреНрд╕ рдореЗрдВ HCF рджрд┐рдЦрд╛рддрд╛ рд╣реИ, рдФрд░ рдиреАрдЪреЗ рдХреА рддрд╛рд▓рд┐рдХрд╛ рдореЗрдВ LCM рддрдерд╛ рджреЛрдиреЛрдВ рд╕рдВрдЦреНрдпрд╛рдУрдВ рдХрд╛ рдЧреБрдгрдирдлрд▓ рднреА рджреЗрддрд╛ рд╣реИред рджреЛрдиреЛрдВ рдорд╛рди рдпреВрдХреНрд▓рд┐рдб рдПрд▓реНрдЧреЛрд░рд┐рджрдо рд╕реЗ рддреБрд░рдВрдд рдирд┐рдХрд╛рд▓реЗ рдЬрд╛рддреЗ рд╣реИрдВ, рдЬреЛ рдмрд╣реБрдд рдмрдбрд╝реА рд╕рдВрдЦреНрдпрд╛рдУрдВ рдХреЗ рд▓рд┐рдП рднреА рддреЗрдЬрд╝реА рд╕реЗ рдХрд╛рдо рдХрд░рддрд╛ рд╣реИред
рд╕реВрддреНрд░ рдХреА рд╡реНрдпрд╛рдЦреНрдпрд╛
HCF рдпреВрдХреНрд▓рд┐рдб рдПрд▓реНрдЧреЛрд░рд┐рджрдо рд╕реЗ рдирд┐рдХрд╛рд▓рд╛ рдЬрд╛рддрд╛ рд╣реИ: рдЬреЛрдбрд╝реА (a, b) рдХреЛ рдмрд╛рд░-рдмрд╛рд░ (b, a mod b) рд╕реЗ рдмрджрд▓рддреЗ рд░рд╣реЗрдВ, рдЬрдм рддрдХ рджреВрд╕рд░рд╛ рдорд╛рди рд╢реВрдиреНрдп рди рд╣реЛ рдЬрд╛рдП; рдЬреЛ рд╢реЗрд╖ рдмрдЪрддрд╛ рд╣реИ рд╡рд╣реА HCF рд╣реИред HCF рдкрддрд╛ рдЪрд▓рдиреЗ рдХреЗ рдмрд╛рдж LCM рдЗрд╕ рд╕рд░рд▓ рдкрд╣рдЪрд╛рди рд╕реЗ рдирд┐рдХрд▓ рдЖрддрд╛ рд╣реИ:
$$\text{HCF}\left(\text{a},\ \text{b}\right) \quad\text{and}\quad \text{LCM} = \frac{\text{a} \times \text{b}}{\text{HCF}\left(\text{a},\ \text{b}\right)}$$
рдпрд╣ рдЗрд╕рд▓рд┐рдП рдХрд╛рдо рдХрд░рддрд╛ рд╣реИ рдХреНрдпреЛрдВрдХрд┐ рджреЛ рд╕рдВрдЦреНрдпрд╛рдУрдВ рдХрд╛ рдЧреБрдгрдирдлрд▓ рд╣рдореЗрд╢рд╛ рдЙрдирдХреЗ HCF рдФрд░ LCM рдХреЗ рдЧреБрдгрдирдлрд▓ рдХреЗ рдмрд░рд╛рдмрд░ рд╣реЛрддрд╛ рд╣реИред
рд╣рд▓ рдХрд┐рдпрд╛ рд╣реБрдЖ рдЙрджрд╛рд╣рд░рдг
рдорд╛рди рд▓реЗрдВ \(a = 12\) рдФрд░ \(b = 18\). рдпреВрдХреНрд▓рд┐рдб рдПрд▓реНрдЧреЛрд░рд┐рджрдо: \(18 \bmod 12 = 6\), рдлрд┐рд░ \(12 \bmod 6 = 0\), рдЗрд╕рд▓рд┐рдП \(\text{HCF} = 6\). рдЕрдм LCM рд╣реЛрдЧрд╛ $$\frac{12 \times 18}{6} = \frac{216}{6} = 36.$$ рдпрд╛рдиреА \(\text{HCF}(12,\ 18) = 6\) рдФрд░ \(\text{LCM}(12,\ 18) = 36\).
рдЕрддрд┐рд░рд┐рдХреНрдд рдХрд╛рд░реНрдп рдЙрджрд╛рд╣рд░рдг: рд╕рд╣рдЕрднрд╛рдЬреНрдп, рдЧреБрдгрдЬ рдФрд░ рдмрдбрд╝реЗ рдпреБрдЧреНрдо
рдкреНрд░рддреНрдпреЗрдХ рдЙрджрд╛рд╣рд░рдг рдпреВрдХреНрд▓рд┐рдб рдХреА рд╡рд┐рдзрд┐ рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рддрд╛ рд╣реИ: рд╢реЗрд╖рдлрд▓ 0 рд╣реЛрдиреЗ рддрдХ рдпреБрдЧреНрдо (a, b) рдХреЛ рдмрд╛рд░-рдмрд╛рд░ (b, a mod b) рд╕реЗ рдмрджрд▓реЗрдВред рдЕрдВрддрд┐рдо рд╢реВрдиреНрдпреЗрддрд░ рд╢реЗрд╖рдлрд▓ рдорд╣рддреНрддрдо рд╕рдорд╛рдкрд╡рд░реНрддрдХ (GCF) рд╣реИред рдлрд┐рд░ \(\text{рд▓.рд╕.} = \frac{a \times b}{\text{рдо.рд╕.}}\)ред
рдЙрджрд╛рд╣рд░рдг 1: рдПрдХ рд╕рд╣рдЕрднрд╛рдЬреНрдп рдпреБрдЧреНрдо (8 рдФрд░ 15)
- 15 mod 8 = 7 (рдХреНрдпреЛрдВрдХрд┐ 15 = 1 ├Ч 8 + 7)
- 8 mod 7 = 1 (рдХреНрдпреЛрдВрдХрд┐ 8 = 1 ├Ч 7 + 1)
- 7 mod 1 = 0, рдЗрд╕рд▓рд┐рдП GCF 1 рд╣реИред
$$\text{рд▓.рд╕.} = \frac{8 \times 15}{1} = \frac{120}{1} = 120$$
GCF(8, 15) = 1 рдФрд░ LCM = 120ред рдХреНрдпреЛрдВрдХрд┐ GCF 1 рд╣реИ, LCM рджреЛрдиреЛрдВ рд╕рдВрдЦреНрдпрд╛рдУрдВ рдХреЗ рдЧреБрдгрдирдлрд▓ рдХреЗ рдмрд░рд╛рдмрд░ рд╣реИред
рдЙрджрд╛рд╣рд░рдг 2: рдПрдХ рд╕рдВрдЦреНрдпрд╛ рджреВрд╕рд░реА рдХрд╛ рдЧреБрдгрдЬ рд╣реИ (6 рдФрд░ 24)
- 24 mod 6 = 0 (рдХреНрдпреЛрдВрдХрд┐ 24 = 4 ├Ч 6), рдЗрд╕рд▓рд┐рдП рдПрд▓реНрдЧреЛрд░рд┐рджрдо рддреБрд░рдВрдд рд░реБрдХ рдЬрд╛рддрд╛ рд╣реИред
- рдЕрдВрддрд┐рдо рд╢реВрдиреНрдпреЗрддрд░ рднрд╛рдЬрдХ 6 рд╣реИ, рдЗрд╕рд▓рд┐рдП GCF 6 рд╣реИред
$$\text{рд▓.рд╕.} = \frac{6 \times 24}{6} = \frac{144}{6} = 24$$
GCF(6, 24) = 6 рдФрд░ LCM = 24ред рдЬрдм рдПрдХ рд╕рдВрдЦреНрдпрд╛ рджреВрд╕рд░реА рдХреЛ рдкреВрд░реА рддрд░рд╣ рд╡рд┐рднрд╛рдЬрд┐рдд рдХрд░рддреА рд╣реИ, рддреЛ GCF рдЫреЛрдЯреА рд╕рдВрдЦреНрдпрд╛ рд╣реЛрддреА рд╣реИ рдФрд░ LCM рдмрдбрд╝реА рд╕рдВрдЦреНрдпрд╛ред
рдЙрджрд╛рд╣рд░рдг 3: рдПрдХ рдмрдбрд╝рд╛ рдпреБрдЧреНрдо (252 рдФрд░ 105)
- 252 mod 105 = 42 (рдХреНрдпреЛрдВрдХрд┐ 252 = 2 ├Ч 105 + 42)
- 105 mod 42 = 21 (рдХреНрдпреЛрдВрдХрд┐ 105 = 2 ├Ч 42 + 21)
- 42 mod 21 = 0 (рдХреНрдпреЛрдВрдХрд┐ 42 = 2 ├Ч 21), рдЗрд╕рд▓рд┐рдП GCF 21 рд╣реИред
$$\text{рд▓.рд╕.} = \frac{252 \times 105}{21} = \frac{26460}{21} = 1260$$
GCF(252, 105) = 21 рдФрд░ LCM = 1260ред
рдЖрдкрдХреЗ GCF рдФрд░ LCM рдкрд░рд┐рдгрд╛рдореЛрдВ рдХреА рд╡реНрдпрд╛рдЦреНрдпрд╛
- GCF = 1: рд╕рдВрдЦреНрдпрд╛рдПрдБ рд╕рд╣рдЕрднрд╛рдЬреНрдп (рдЖрдкрд╕ рдореЗрдВ рдЕрднрд╛рдЬреНрдп) рд╣реИрдВред рдЗрдирдореЗрдВ 1 рдХреЗ рдЕрд▓рд╛рд╡рд╛ рдХреЛрдИ рдЙрднрдпрдирд┐рд╖реНрда рдЧреБрдгрдирдЦрдВрдб рдирд╣реАрдВ рд╣реИ, рдЬреИрд╕реЗ 8 рдФрд░ 15ред рдЗрдирдХрд╛ LCM рдареАрдХ рдЙрдирдХреЗ рдЧреБрдгрдирдлрд▓ рдХреЗ рдмрд░рд╛рдмрд░ рд╣реИред
- GCF рдЫреЛрдЯреА рд╕рдВрдЦреНрдпрд╛ рдХреЗ рдмрд░рд╛рдмрд░: рдЫреЛрдЯреА рд╕рдВрдЦреНрдпрд╛ рдмрдбрд╝реА рд╕рдВрдЦреНрдпрд╛ рдХреЛ рдкреВрд░реА рддрд░рд╣ рд╡рд┐рднрд╛рдЬрд┐рдд рдХрд░рддреА рд╣реИред 6 рдФрд░ 24 рдХреЗ рд▓рд┐рдП GCF 6 рд╣реИ, рдФрд░ LCM рдмрдбрд╝реА рд╕рдВрдЦреНрдпрд╛, рдпрд╛рдиреА 24 рд╣реИред
- LCM рдЧреБрдгрдирдлрд▓ рдХреЗ рдмрд░рд╛рдмрд░ рдХреЗрд╡рд▓ рддрдм рд╣реЛрддрд╛ рд╣реИ рдЬрдм GCF = 1ред рд╕рд╛рдорд╛рдиреНрдпрддрдГ \(\text{GCF} \times \text{LCM} = a \times b\), рдЗрд╕рд▓рд┐рдП рдХреЛрдИ рднреА рдЙрднрдпрдирд┐рд╖реНрда рдЧреБрдгрдирдЦрдВрдб LCM рдХреЛ рдЧреБрдгрдирдлрд▓ рд╕реЗ рдЫреЛрдЯрд╛ рдХрд░ рджреЗрддрд╛ рд╣реИ (252 рдФрд░ 105 рдХреЗ рд▓рд┐рдП LCM 1260 рд╣реИ, рдЬреЛ 26460 рд╕реЗ рдХрд╛рдлреА рдЫреЛрдЯрд╛ рд╣реИ)ред
GCF рдХрд╛ рдЙрдкрдпреЛрдЧ: рднрд┐рдиреНрдиреЛрдВ рдХреЛ рд╕рд░рд▓ рдХрд░рдирд╛
рдЕрдВрд╢ рдФрд░ рд╣рд░ рдХреЛ рдЙрдирдХреЗ GCF рд╕реЗ рднрд╛рдЧ рджреЗрдХрд░ рднрд┐рдиреНрди рдХреЛ рдиреНрдпреВрдирддрдо рдкрджреЛрдВ рдореЗрдВ рдШрдЯрд╛рдПрдБред 252/105 рдХреЗ рд▓рд┐рдП GCF 21 рд╣реИ, рдЗрд╕рд▓рд┐рдП \(\frac{252 \div 21}{105 \div 21} = \frac{12}{5}\)ред
LCM рдХрд╛ рдЙрдкрдпреЛрдЧ: рд╕рдорд╛рди рд╣рд░ рдФрд░ рджреЛрд╣рд░рд╛рддреЗ рдЪрдХреНрд░
рд╣рд░реЛрдВ рдХрд╛ LCM рдиреНрдпреВрдирддрдо рд╕рдорд╛рди рд╣рд░ рд╣реИред 1/6 + 1/15 рдЬреЛрдбрд╝рдиреЗ рдХреЗ рд▓рд┐рдП, 6 рдФрд░ 15 рдХрд╛ LCM 30 рд╣реИ, рдЗрд╕рд▓рд┐рдП \(\frac{5}{30} + \frac{2}{30} = \frac{7}{30}\)ред
LCM рдпрд╣ рднреА рдмрддрд╛рддрд╛ рд╣реИ рдХрд┐ рджреЛрд╣рд░рд╛рдП рдЬрд╛рдиреЗ рд╡рд╛рд▓реЗ рдЪрдХреНрд░ рдХрдм рдлрд┐рд░ рдПрдХ рд╕рд╛рде рдЖрддреЗ рд╣реИрдВред рдпрджрд┐ рдПрдХ рдШрдЯрдирд╛ рд╣рд░ 6 рдорд┐рдирдЯ рдореЗрдВ рдФрд░ рджреВрд╕рд░реА рд╣рд░ 8 рдорд┐рдирдЯ рдореЗрдВ рджреЛрд╣рд░рд╛рдИ рдЬрд╛рддреА рд╣реИ, рддреЛ рд╡реЗ рд╣рд░ LCM(6, 8) = 24 рдорд┐рдирдЯ рдкрд░ рдПрдХ рд╕рд╛рде рд╣реЛрдВрдЧреАред
рдЕрдХреНрд╕рд░ рдкреВрдЫреЗ рдЬрд╛рдиреЗ рд╡рд╛рд▓реЗ рд╕рд╡рд╛рд▓
HCF рдФрд░ GCD рдореЗрдВ рдХреНрдпрд╛ рдЕрдВрддрд░ рд╣реИ? рджреЛрдиреЛрдВ рдПрдХ рд╣реА рдЪреАрдЬрд╝ рд╣реИрдВ тАФ "рдорд╣рддреНрддрдо рд╕рдорд╛рдкрд╡рд░реНрддрдХ (HCF/GCF)" рдФрд░ "рдорд╣рддреНрддрдо рд╕рдорд╛рдкрд╡рд░реНрддрдХ рднрд╛рдЬрдХ (GCD)" рдПрдХ-рджреВрд╕рд░реЗ рдХреЗ рдкрд░реНрдпрд╛рдпрд╡рд╛рдЪреА рд╢рдмреНрдж рд╣реИрдВред
рдХреНрдпрд╛ рдореИрдВ рджрд╢рдорд▓рд╡ рд╕рдВрдЦреНрдпрд╛рдПрдБ рдбрд╛рд▓ рд╕рдХрддрд╛ рд╣реВрдБ? HCF рдФрд░ LCM рдХреЗрд╡рд▓ рдкреВрд░реНрдг рд╕рдВрдЦреНрдпрд╛рдУрдВ (рдкреВрд░реНрдгрд╛рдВрдХреЛрдВ) рдХреЗ рд▓рд┐рдП рдкрд░рд┐рднрд╛рд╖рд┐рдд рд╣реИрдВред рдЧрдгрдирд╛ рд╕реЗ рдкрд╣рд▓реЗ рджрд╢рдорд▓рд╡ рд╕рдВрдЦреНрдпрд╛рдУрдВ рдХреЛ рдиреАрдЪреЗ рдХреЗ рдкреВрд░реНрдгрд╛рдВрдХ рддрдХ рдХрд╛рдЯ рджрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИред
рдЕрдЧрд░ рдПрдХ рд╕рдВрдЦреНрдпрд╛ рд╢реВрдиреНрдп рд╣реЛ рддреЛ рдХреНрдпрд╛ рд╣реЛрдЧрд╛? рдЧрдгрд┐рддреАрдп рд░реВрдк рд╕реЗ рдХрд┐рд╕реА рднреА рд╕рдВрдЦреНрдпрд╛ рдФрд░ 0 рдХрд╛ HCF рд╡рд╣реА рд╕рдВрдЦреНрдпрд╛ рд╣реЛрддреА рд╣реИ, рдкрд░ LCM рдЕрдкрд░рд┐рднрд╛рд╖рд┐рдд рд░рд╣рддрд╛ рд╣реИ; рд╕рд╛рд░реНрдердХ рдкрд░рд┐рдгрд╛рдо рдХреЗ рд▓рд┐рдП рдзрдирд╛рддреНрдордХ рдкреВрд░реНрдг рд╕рдВрдЦреНрдпрд╛рдУрдВ рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░реЗрдВред