рд▓рдШреБрддреНрддрдо рд╕рдорд╛рдкрд╡рд░реНрддреНрдп рдХреНрдпрд╛ рд╣реЛрддрд╛ рд╣реИ?
рджреЛ рдкреВрд░реНрдгрд╛рдВрдХреЛрдВ рдХрд╛ рд▓рдШреБрддреНрддрдо рд╕рдорд╛рдкрд╡рд░реНрддреНрдп (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\)ред
рд╣рд▓ рдХрд┐рдпрд╛ рд╣реБрдЖ рдЙрджрд╛рд╣рд░рдг
рдЖрдЗрдП 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 рд▓реМрдЯрд╛рддрд╛ рд╣реИред