MCP рдХреЗ рдорд╛рдзреНрдпрдо рд╕реЗ рдХрдиреЗрдХреНрдЯ рдХрд░реЗрдВ тЖТ

рдЧрдгрдирд╛ рджрд░реНрдЬ рдХрд░реЗрдВ

рд╕реВрддреНрд░ (рдлреЙрд░реНрдореВрд▓рд╛)

рд╡рд┐рдЬреНрдЮрд╛рдкрди

рдкрд░рд┐рдгрд╛рдо

рдорд╣рддреНрддрдо рд╕рдорд╛рдкрд╡рд░реНрддрдХ (HCF/GCF)
6
of 12 and 18
рд▓рдШреБрддреНрддрдо рд╕рдорд╛рдкрд╡рд░реНрддреНрдп (LCM) 36
рдорд╣рддреНрддрдо рд╕рдорд╛рдкрд╡рд░реНрддрдХ (HCF/GCF) 6
рдЧреБрдгрдирдлрд▓ (a ├Ч b) 216

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 рдХреЗ рдЧреБрдгрдирдлрд▓ рдХреЗ рдмрд░рд╛рдмрд░ рд╣реЛрддрд╛ рд╣реИред

Venn diagram of prime factors shared and unique between two numbers showing GCF and LCM
GCF is the product of shared prime factors; LCM covers all factors of both numbers.

рд╣рд▓ рдХрд┐рдпрд╛ рд╣реБрдЖ рдЙрджрд╛рд╣рд░рдг

рдорд╛рди рд▓реЗрдВ \(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\).

Flowchart of Euclid's algorithm repeatedly replacing larger number with remainder
Euclid's algorithm finds the GCF by repeated division until the remainder is zero.

рдЕрдХреНрд╕рд░ рдкреВрдЫреЗ рдЬрд╛рдиреЗ рд╡рд╛рд▓реЗ рд╕рд╡рд╛рд▓

HCF рдФрд░ GCD рдореЗрдВ рдХреНрдпрд╛ рдЕрдВрддрд░ рд╣реИ? рджреЛрдиреЛрдВ рдПрдХ рд╣реА рдЪреАрдЬрд╝ рд╣реИрдВ тАФ "рдорд╣рддреНрддрдо рд╕рдорд╛рдкрд╡рд░реНрддрдХ (HCF/GCF)" рдФрд░ "рдорд╣рддреНрддрдо рд╕рдорд╛рдкрд╡рд░реНрддрдХ рднрд╛рдЬрдХ (GCD)" рдПрдХ-рджреВрд╕рд░реЗ рдХреЗ рдкрд░реНрдпрд╛рдпрд╡рд╛рдЪреА рд╢рдмреНрдж рд╣реИрдВред

рдХреНрдпрд╛ рдореИрдВ рджрд╢рдорд▓рд╡ рд╕рдВрдЦреНрдпрд╛рдПрдБ рдбрд╛рд▓ рд╕рдХрддрд╛ рд╣реВрдБ? HCF рдФрд░ LCM рдХреЗрд╡рд▓ рдкреВрд░реНрдг рд╕рдВрдЦреНрдпрд╛рдУрдВ (рдкреВрд░реНрдгрд╛рдВрдХреЛрдВ) рдХреЗ рд▓рд┐рдП рдкрд░рд┐рднрд╛рд╖рд┐рдд рд╣реИрдВред рдЧрдгрдирд╛ рд╕реЗ рдкрд╣рд▓реЗ рджрд╢рдорд▓рд╡ рд╕рдВрдЦреНрдпрд╛рдУрдВ рдХреЛ рдиреАрдЪреЗ рдХреЗ рдкреВрд░реНрдгрд╛рдВрдХ рддрдХ рдХрд╛рдЯ рджрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИред

рдЕрдЧрд░ рдПрдХ рд╕рдВрдЦреНрдпрд╛ рд╢реВрдиреНрдп рд╣реЛ рддреЛ рдХреНрдпрд╛ рд╣реЛрдЧрд╛? рдЧрдгрд┐рддреАрдп рд░реВрдк рд╕реЗ рдХрд┐рд╕реА рднреА рд╕рдВрдЦреНрдпрд╛ рдФрд░ 0 рдХрд╛ HCF рд╡рд╣реА рд╕рдВрдЦреНрдпрд╛ рд╣реЛрддреА рд╣реИ, рдкрд░ LCM рдЕрдкрд░рд┐рднрд╛рд╖рд┐рдд рд░рд╣рддрд╛ рд╣реИ; рд╕рд╛рд░реНрдердХ рдкрд░рд┐рдгрд╛рдо рдХреЗ рд▓рд┐рдП рдзрдирд╛рддреНрдордХ рдкреВрд░реНрдг рд╕рдВрдЦреНрдпрд╛рдУрдВ рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░реЗрдВред

рдЕрдВрддрд┐рдо рдЕрдкрдбреЗрдЯ: