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

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

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

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

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

рд▓рдШреБрддреНрддрдо рд╕рдорд╛рдкрд╡рд░реНрддреНрдп
36
LCM(12, 18)
рдкрд╣рд▓реА рд╕рдВрдЦреНрдпрд╛ (a) 12
рджреВрд╕рд░реА рд╕рдВрдЦреНрдпрд╛ (b) 18
рдорд╣рддреНрддрдо рд╕рдорд╛рдкрд╡рд░реНрддрдХ 6

рд▓рдШреБрддреНрддрдо рд╕рдорд╛рдкрд╡рд░реНрддреНрдп рдХреНрдпрд╛ рд╣реЛрддрд╛ рд╣реИ?

рджреЛ рдкреВрд░реНрдгрд╛рдВрдХреЛрдВ рдХрд╛ рд▓рдШреБрддреНрддрдо рд╕рдорд╛рдкрд╡рд░реНрддреНрдп (LCM) рд╡рд╣ рд╕рдмрд╕реЗ рдЫреЛрдЯреА рдзрдирд╛рддреНрдордХ рд╕рдВрдЦреНрдпрд╛ рд╣реЛрддреА рд╣реИ рдЬреЛ рджреЛрдиреЛрдВ рд╕рдВрдЦреНрдпрд╛рдУрдВ рдХрд╛ рдЧреБрдгрдЬ рд╣реЛред рдЙрджрд╛рд╣рд░рдг рдХреЗ рд▓рд┐рдП, 4 рдФрд░ 6 рдХрд╛ LCM 12 рд╣реИ, рдХреНрдпреЛрдВрдХрд┐ 12 рд╕рдмрд╕реЗ рдЫреЛрдЯреА рдРрд╕реА рд╕рдВрдЦреНрдпрд╛ рд╣реИ рдЬрд┐рд╕реЗ 4 рдФрд░ 6 рджреЛрдиреЛрдВ рдкреВрд░реА рддрд░рд╣ рд╡рд┐рднрд╛рдЬрд┐рдд рдХрд░ рджреЗрддреЗ рд╣реИрдВред LCM рдХрд╛ рдЙрдкрдпреЛрдЧ рднрд┐рдиреНрдиреЛрдВ рдХреЛ рдЬреЛрдбрд╝рдиреЗ (рд╕рдорд╛рди рд╣рд░ рдирд┐рдХрд╛рд▓рдиреЗ), рдмрд╛рд░-рдмрд╛рд░ рджреЛрд╣рд░рд╛рдиреЗ рд╡рд╛рд▓реА рдШрдЯрдирд╛рдУрдВ рдХрд╛ рд╕рдордп рдирд┐рд░реНрдзрд╛рд░рд┐рдд рдХрд░рдиреЗ рдФрд░ рд╕рдВрдЦреНрдпрд╛-рд╕рд┐рджреНрдзрд╛рдВрдд рдХреА рд╕рдорд╕реНрдпрд╛рдПрдБ рд╣рд▓ рдХрд░рдиреЗ рдореЗрдВ рдЦреВрдм рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИред

рдЧреБрдгрдЬреЛрдВ рдХреЗ рджреЛ рд╕рдореБрдЪреНрдЪрдп рдПрдХ-рджреВрд╕рд░реЗ рд╕реЗ рдорд┐рд▓рддреЗ рд╣реБрдП, рд╕рдмрд╕реЗ рдЫреЛрдЯрд╛ рд╕рд╛рдЭрд╛ рдЧреБрдгрдЬ рдЙрднрд╛рд░рд╛ рдЧрдпрд╛
рд▓.рд╕. рджреЛрдиреЛрдВ рдЧреБрдгрдЬреЛрдВ рдХреА рд╕реВрдЪрд┐рдпреЛрдВ рдореЗрдВ рдЖрдиреЗ рд╡рд╛рд▓реА рд╕рдмрд╕реЗ рдЫреЛрдЯреА рдзрдирд╛рддреНрдордХ рд╕рдВрдЦреНрдпрд╛ рд╣реИред

рдЗрд╕ рдХреИрд▓рдХреБрд▓реЗрдЯрд░ рдХрд╛ рдЙрдкрдпреЛрдЧ рдХреИрд╕реЗ рдХрд░реЗрдВ

рдЕрдкрдиреА рджреЛрдиреЛрдВ рдкреВрд░реНрдг рд╕рдВрдЦреНрдпрд╛рдПрдБ a рдФрд░ b рд╡рд╛рд▓реЗ рдЦрд╛рдиреЛрдВ рдореЗрдВ рднрд░реЗрдВ рдФрд░ рдХреИрд▓рдХреБрд▓реЗрдЯрд░ рддреБрд░рдВрдд рдЙрдирдХрд╛ LCM рддрдерд╛ рдЙрдирдХрд╛ рдорд╣рддреНрддрдо рд╕рдорд╛рдкрд╡рд░реНрддрдХ (GCD) рджрд┐рдЦрд╛ рджреЗрддрд╛ рд╣реИред рдЛрдгрд╛рддреНрдордХ рд╕рдВрдЦреНрдпрд╛рдУрдВ рдХреЛ рдЙрдирдХреЗ рдирд┐рд░рдкреЗрдХреНрд╖ рдорд╛рди (absolute value) рдХреЗ рд░реВрдк рдореЗрдВ рд▓рд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИ, рдХреНрдпреЛрдВрдХрд┐ LCM рд╣рдореЗрд╢рд╛ рдПрдХ рдзрдирд╛рддреНрдордХ рд╕рдВрдЦреНрдпрд╛ рд╣реА рд╣реЛрддреА рд╣реИред

рд╕реВрддреНрд░ рдХреА рд╡реНрдпрд╛рдЦреНрдпрд╛

LCM рдирд┐рдХрд╛рд▓рдиреЗ рдХрд╛ рд╕рдмрд╕реЗ рддреЗрдЬрд╝ рддрд░реАрдХрд╛ GCD рдХреЗ рд╕рд╛рде рдЗрд╕рдХреЗ рд╕рдВрдмрдВрдз рд╕реЗ рд╣реЛрддрд╛ рд╣реИ:

$$\text{LCM}(a,b) = \dfrac{|a \times b|}{\text{GCD}(a,b)}$$

рдкрд╣рд▓реЗ рд╣рдо рдпреВрдХреНрд▓рд┐рдб рдХреА рд╡рд┐рдзрд┐ (Euclidean algorithm) рд╕реЗ GCD рдирд┐рдХрд╛рд▓рддреЗ рд╣реИрдВ тАФ рдЗрд╕рдореЗрдВ рдмрдбрд╝реА рд╕рдВрдЦреНрдпрд╛ рдХреЛ рдмрд╛рд░-рдмрд╛рд░ рджреЛрдиреЛрдВ рд╕рдВрдЦреНрдпрд╛рдУрдВ рдХреЛ рд╡рд┐рднрд╛рдЬрд┐рдд рдХрд░рдиреЗ рдкрд░ рдорд┐рд▓реЗ рд╢реЗрд╖рдлрд▓ рд╕реЗ рдмрджрд▓рддреЗ рдЬрд╛рддреЗ рд╣реИрдВ, рдЬрдм рддрдХ рд╢реЗрд╖рдлрд▓ рд╢реВрдиреНрдп рди рд╣реЛ рдЬрд╛рдПред рдлрд┐рд░ рджреЛрдиреЛрдВ рд╕рдВрдЦреНрдпрд╛рдУрдВ рдХреЗ рдЧреБрдгрдирдлрд▓ рдХреЛ рдЙрд╕реА GCD рд╕реЗ рднрд╛рдЧ рджреЗрддреЗ рд╣реИрдВред рд╕рдВрдЦреНрдпрд╛ рдХреЗ рд╕реАрдорд╛ рд╕реЗ рдмрд╛рд╣рд░ рдЬрд╛рдиреЗ (overflow) рд╕реЗ рдмрдЪрдиреЗ рдХреЗ рд▓рд┐рдП, рдХреИрд▓рдХреБрд▓реЗрдЯрд░ рдЧреБрдгрд╛ рдХрд░рдиреЗ рд╕реЗ рдкрд╣рд▓реЗ рднрд╛рдЧ рдХрд░рддрд╛ рд╣реИ: \((a / \text{GCD}) \times b\)ред

рд▓.рд╕. рд╕реВрддреНрд░ рдХрд╛ рдЖрд░реЗрдЦ рдЬреЛ рдЧреБрдгрдирдлрд▓, рдо.рд╕. рдФрд░ рд▓.рд╕. рдХреЛ рдЬреЛрдбрд╝рддрд╛ рд╣реИ
рд▓.рд╕.(a,b) рд╕рдВрдЦреНрдпрд╛рдУрдВ рдХреЗ рдЧреБрдгрдирдлрд▓ рдХреЛ рдЙрдирдХреЗ рдо.рд╕. рд╕реЗ рднрд╛рдЧ рджреЗрдиреЗ рдХреЗ рдмрд░рд╛рдмрд░ рд╣реЛрддрд╛ рд╣реИред

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

рдЖрдЗрдП 12 рдФрд░ 18 рдХрд╛ LCM рдирд┐рдХрд╛рд▓реЗрдВред 12 рдХреЗ рднрд╛рдЬрдХ рд╣реИрдВ 1, 2, 3, 4, 6, 12 рдФрд░ 18 рдХреЗ рднрд╛рдЬрдХ рд╣реИрдВ 1, 2, 3, 6, 9, 18, рдЗрд╕рд▓рд┐рдП \(\text{GCD} = 6\)ред рддрдм $$\text{LCM} = \frac{|12 \times 18|}{6} = \frac{216}{6} = 36$$ рдФрд░ рд╕рдЪрдореБрдЪ, 36 рд╕рдмрд╕реЗ рдЫреЛрдЯреА рд╕рдВрдЦреНрдпрд╛ рд╣реИ рдЬреЛ 12 рдФрд░ 18 рджреЛрдиреЛрдВ рд╕реЗ рд╡рд┐рднрд╛рдЬреНрдп рд╣реИред

рд╕рд╛рдорд╛рдиреНрдп рдкреНрд░рд╢реНрди (FAQ)

рджреЛ рд╕рд╣рдЕрднрд╛рдЬреНрдп (coprime) рд╕рдВрдЦреНрдпрд╛рдУрдВ рдХрд╛ LCM рдХреНрдпрд╛ рд╣реЛрддрд╛ рд╣реИ? рдпрджрд┐ рджреЛ рд╕рдВрдЦреНрдпрд╛рдУрдВ рдореЗрдВ рдХреЛрдИ рдЙрднрдпрдирд┐рд╖реНрда рдЧреБрдгрдирдЦрдВрдб рди рд╣реЛ (\(\text{GCD} = 1\)), рддреЛ рдЙрдирдХрд╛ LCM рдХреЗрд╡рд▓ рдЙрдирдХрд╛ рдЧреБрдгрдирдлрд▓ рд╣реЛрддрд╛ рд╣реИред рдЙрджрд╛рд╣рд░рдг рдХреЗ рд▓рд┐рдП, \(\text{LCM}(7, 5) = 35\)ред

рдХреНрдпрд╛ LCM рдХрд┐рд╕реА рднреА рд╕рдВрдЦреНрдпрд╛ рд╕реЗ рдЫреЛрдЯрд╛ рд╣реЛ рд╕рдХрддрд╛ рд╣реИ? рдирд╣реАрдВред LCM рд╣рдореЗрд╢рд╛ рджреЛрдиреЛрдВ рд╕рдВрдЦреНрдпрд╛рдУрдВ рдореЗрдВ рд╕реЗ рдмрдбрд╝реА рд╕рдВрдЦреНрдпрд╛ рдХреЗ рдмрд░рд╛рдмрд░ рдпрд╛ рдЙрд╕рд╕реЗ рдмрдбрд╝рд╛ рд╣реА рд╣реЛрддрд╛ рд╣реИред

рд╢реВрдиреНрдп рдХреЗ рд╕рд╛рде рдХреНрдпрд╛ рд╣реЛрддрд╛ рд╣реИ? рдпрджрд┐ рдХреЛрдИ рдПрдХ рд╕рдВрдЦреНрдпрд╛ 0 рд╣реЛ, рддреЛ LCM рдкрд░рд┐рднрд╛рд╖рд┐рдд рдирд╣реАрдВ рд╣реЛрддрд╛, рдЗрд╕рд▓рд┐рдП рдРрд╕реА рд╕реНрдерд┐рддрд┐ рдореЗрдВ рдпрд╣ рдХтРРреИрд▓рдХреБрд▓реЗрдЯрд░ 0 рд▓реМрдЯрд╛рддрд╛ рд╣реИред

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