HCF рдФрд░ LCM рдХреИрд▓рдХреБрд▓реЗрдЯрд░

HCF рдФрд░ LCM рдХреИрд▓рдХреБрд▓реЗрдЯрд░

рд▓реЛрдХрдкреНрд░рд┐рдп AI Skill PRO

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

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

GCF(a,b)рдФрд░LCM=a├ЧbGCF(a,b)\text{GCF}\left(\text{a},\ \text{b}\right) \quad\text{рдФрд░}\quad \text{LCM} = \frac{\text{a} \times \text{b}}{\text{GCF}\left(\text{a},\ \text{b}\right)}
рдЙрдкрдпреЛрдЧ рдЖрдБрдХрдбрд╝реЗ

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

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

рдорд╣рддреНрддрдо рд╕рдорд╛рдкрд╡рд░реНрддрдХ (HCF/GCF)
21
GCF(252, 105)
рд▓рдШреБрддреНрддрдо рд╕рдорд╛рдкрд╡рд░реНрддреНрдп (LCM) 1,260
рдорд╣рддреНрддрдо рд╕рдорд╛рдкрд╡рд░реНрддрдХ (HCF/GCF) 21
рдЧреБрдгрдирдлрд▓ (a ├Ч b) 26,460

рдЗрд╕ рдкреЗрдЬ рдкрд░ рддреНрд░реБрдЯрд┐ рдХреА рд░рд┐рдкреЛрд░реНрдЯ рдХрд░реЗрдВ

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

рд╡рд┐рдЬреНрдЮрд╛рдкрди
рджреЛ рд╕рдВрдЦреНрдпрд╛рдУрдВ рдХреЗ рд╕рд╛рдЭрд╛ рдФрд░ рдЕрд▓рдЧ-рдЕрд▓рдЧ рдЕрднрд╛рдЬреНрдп рдЧреБрдгрдирдЦрдВрдбреЛрдВ рдХрд╛ рд╡реЗрди рдЖрд░реЗрдЦ, рдЬреЛ HCF рдФрд░ LCM рджрд░реНрд╢рд╛рддрд╛ рд╣реИ
рдорд╣рддреНрддрдо рд╕рдорд╛рдкрд╡рд░реНрддрдХ (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\).

рдпреВрдХреНрд▓рд┐рдб рдХреЗ рдПрд▓реНрдЧреЛрд░рд┐рдереНрдо рдХрд╛ рдлрд╝реНрд▓реЛрдЪрд╛рд░реНрдЯ, рдЬрд┐рд╕рдореЗрдВ рдмрдбрд╝реА рд╕рдВрдЦреНрдпрд╛ рдХреЛ рдмрд╛рд░-рдмрд╛рд░ рд╢реЗрд╖рдлрд▓ рд╕реЗ рдмрджрд▓рд╛ рдЬрд╛рддрд╛ рд╣реИ
рдпреВрдХреНрд▓рд┐рдб рдХрд╛ рдПрд▓реНрдЧреЛрд░рд┐рдереНрдо рд╢реЗрд╖рдлрд▓ рд╢реВрдиреНрдп рд╣реЛрдиреЗ рддрдХ рдмрд╛рд░-рдмрд╛рд░ рднрд╛рдЧ рджреЗрдХрд░ HCF рдирд┐рдХрд╛рд▓рддрд╛ рд╣реИред

рдЕрддрд┐рд░рд┐рдХреНрдд рдХрд╛рд░реНрдп рдЙрджрд╛рд╣рд░рдг: рд╕рд╣рдЕрднрд╛рдЬреНрдп, рдЧреБрдгрдЬ рдФрд░ рдмрдбрд╝реЗ рдпреБрдЧреНрдо

рдкреНрд░рддреНрдпреЗрдХ рдЙрджрд╛рд╣рд░рдг рдпреВрдХреНрд▓рд┐рдб рдХреА рд╡рд┐рдзрд┐ рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рддрд╛ рд╣реИ: рд╢реЗрд╖рдлрд▓ 0 рд╣реЛрдиреЗ рддрдХ рдпреБрдЧреНрдо (a, b) рдХреЛ рдмрд╛рд░-рдмрд╛рд░ (b, a mod b) рд╕реЗ рдмрджрд▓реЗрдВред рдЕрдВрддрд┐рдо рд╢реВрдиреНрдпреЗрддрд░ рд╢реЗрд╖рдлрд▓ рдорд╣рддреНрддрдо рд╕рдорд╛рдкрд╡рд░реНрддрдХ (GCF) рд╣реИред рдлрд┐рд░ \(\text{рд▓.рд╕.} = \frac{a \times b}{\text{рдо.рд╕.}}\)ред

рдЙрджрд╛рд╣рд░рдг 1: рдПрдХ рд╕рд╣рдЕрднрд╛рдЬреНрдп рдпреБрдЧреНрдо (8 рдФрд░ 15)

  1. 15 mod 8 = 7 (рдХреНрдпреЛрдВрдХрд┐ 15 = 1 ├Ч 8 + 7)
  2. 8 mod 7 = 1 (рдХреНрдпреЛрдВрдХрд┐ 8 = 1 ├Ч 7 + 1)
  3. 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)

  1. 24 mod 6 = 0 (рдХреНрдпреЛрдВрдХрд┐ 24 = 4 ├Ч 6), рдЗрд╕рд▓рд┐рдП рдПрд▓реНрдЧреЛрд░рд┐рджрдо рддреБрд░рдВрдд рд░реБрдХ рдЬрд╛рддрд╛ рд╣реИред
  2. рдЕрдВрддрд┐рдо рд╢реВрдиреНрдпреЗрддрд░ рднрд╛рдЬрдХ 6 рд╣реИ, рдЗрд╕рд▓рд┐рдП GCF 6 рд╣реИред

$$\text{рд▓.рд╕.} = \frac{6 \times 24}{6} = \frac{144}{6} = 24$$

GCF(6, 24) = 6 рдФрд░ LCM = 24ред рдЬрдм рдПрдХ рд╕рдВрдЦреНрдпрд╛ рджреВрд╕рд░реА рдХреЛ рдкреВрд░реА рддрд░рд╣ рд╡рд┐рднрд╛рдЬрд┐рдд рдХрд░рддреА рд╣реИ, рддреЛ GCF рдЫреЛрдЯреА рд╕рдВрдЦреНрдпрд╛ рд╣реЛрддреА рд╣реИ рдФрд░ LCM рдмрдбрд╝реА рд╕рдВрдЦреНрдпрд╛ред

рдЙрджрд╛рд╣рд░рдг 3: рдПрдХ рдмрдбрд╝рд╛ рдпреБрдЧреНрдо (252 рдФрд░ 105)

  1. 252 mod 105 = 42 (рдХреНрдпреЛрдВрдХрд┐ 252 = 2 ├Ч 105 + 42)
  2. 105 mod 42 = 21 (рдХреНрдпреЛрдВрдХрд┐ 105 = 2 ├Ч 42 + 21)
  3. 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 рдЕрдкрд░рд┐рднрд╛рд╖рд┐рдд рд░рд╣рддрд╛ рд╣реИ; рд╕рд╛рд░реНрдердХ рдкрд░рд┐рдгрд╛рдо рдХреЗ рд▓рд┐рдП рдзрдирд╛рддреНрдордХ рдкреВрд░реНрдг рд╕рдВрдЦреНрдпрд╛рдУрдВ рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░реЗрдВред

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

рдЧрдгрд┐рдд рдФрд░ рд╕рд╛рдВрдЦреНрдпрд┐рдХреА рдореЗрдВ рд╕рдмрд╕реЗ рд▓реЛрдХрдкреНрд░рд┐рдп

рдЧрдгрд┐рдд рдФрд░ рд╕рд╛рдВрдЦреНрдпрд┐рдХреА рдХреЗ рд╕рднреА рдХреИрд▓рдХреБрд▓реЗрдЯрд░ рджреЗрдЦреЗрдВ