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

рдиреНрдпреВрдирддрдо рд╕рд╛рдорд╛рдиреНрдп рдмрд╣реБ рдХреИрд▓рдХреБрд▓реЗрдЯрд░

рдиреНрдпреВрдирддрдо рд╕рд╛рдорд╛рдиреНрдп рдмрд╣реБ рдХреИрд▓рдХреБрд▓реЗрдЯрд░

рд▓рдШреБрддрдо рд╕рдорд╛рдкрд╡рд░реНрддрдХ (LCM) рдПрдХ рдЧрдгрд┐рддреАрдп рд╕рдВрдХреЗрддрдХ рд╣реИ рдЬрд┐рд╕реЗ рдПрдХ рдЫрд╛рддреНрд░ рдХреЛ рднрд┐рдиреНрдиреЛрдВ рдХреЗ рд╕рд╛рде рдкреНрд░рднрд╛рд╡реА рдврдВрдЧ рд╕реЗ рдХрд╛рдо рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП рдЬрд╛рдирдирд╛ рдЖрд╡рд╢реНрдпрдХ рд╣реИред рдПрдирдУрд╕реА рдХрд╛ рдЕрдзреНрдпрдпрди рдорд╛рдзреНрдпрдорд┐рдХ рд╡рд┐рджреНрдпрд╛рд▓рдп рдХреЗ рдкрд╛рдареНрдпрдХреНрд░рдо рдХреЗ рд╣рд┐рд╕реНрд╕реЗ рдХреЗ рд░реВрдк рдореЗрдВ рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИ, рдФрд░ рд╕рд╛рдордЧреНрд░реА рдХреА рд╕реНрдкрд╖реНрдЯ рдЬрдЯрд┐рд▓рддрд╛ рдХреЗ рдмрд╛рд╡рдЬреВрдж, рдпрд╣ рд╡рд┐рд╖рдп рдЙрд╕ рдЫрд╛рддреНрд░ рдХреЗ рд▓рд┐рдП рд╕рдорд╕реНрдпрд╛ рдкреИрджрд╛ рдирд╣реАрдВ рдХрд░реЗрдЧрд╛ рдЬреЛ рдЧреБрдгрд╛ рддрд╛рд▓рд┐рдХрд╛ рдЬрд╛рдирддрд╛ рд╣реИ рдФрд░ рдбрд┐рдЧреНрд░реА рдХреЗ рд╕рд╛рде рдХрд╛рдо рдХрд░рдирд╛ рдЬрд╛рдирддрд╛ рд╣реИред

LCM рдкрд░рд┐рднрд╛рд╖рд╛

рд▓рдШреБрддрдо рд╕рдорд╛рдкрд╡рд░реНрддреНрдп рд╕реЗ рдкрд░рд┐рдЪрд┐рдд рд╣реЛрдирд╛ рд╢реБрд░реВ рдХрд░рдиреЗ рд╕реЗ рдкрд╣рд▓реЗ, рдЗрд╕рдХреА рд╡реНрдпрд╛рдкрдХ рдЕрд╡рдзрд╛рд░рдгрд╛ рдХреЛ рд╕рдордЭрдирд╛ рдЖрд╡рд╢реНрдпрдХ рд╣реИ - рд╣рдо "рдХреЙрдорди рдорд▓реНрдЯреАрдкрд▓" рд╢рдмреНрдж рдХреА рдкрд░рд┐рднрд╛рд╖рд╛ рдФрд░ рд╡реНрдпрд╛рд╡рд╣рд╛рд░рд┐рдХ рдЧрдгрдирд╛ рдореЗрдВ рдЗрд╕рдХреА рднреВрдорд┐рдХрд╛ рдХреЗ рдмрд╛рд░реЗ рдореЗрдВ рдмрд╛рдд рдХрд░ рд░рд╣реЗ рд╣реИрдВред

рдХрдИ рд╕рдВрдЦреНрдпрд╛рдУрдВ рдХрд╛ рдПрдХ рд╕рд╛рдорд╛рдиреНрдп рдЧреБрдгрдХ рдПрдХ рдкреНрд░рд╛рдХреГрддрд┐рдХ рд╕рдВрдЦреНрдпрд╛ рд╣реИ рдЬрд┐рд╕реЗ рдЗрдирдореЗрдВ рд╕реЗ рдкреНрд░рддреНрдпреЗрдХ рд╕рдВрдЦреНрдпрд╛ рджреНрд╡рд╛рд░рд╛ рдмрд┐рдирд╛ рд╢реЗрд╖рдлрд▓ рдХреЗ рд╡рд┐рднрд╛рдЬрд┐рдд рдХрд┐рдпрд╛ рдЬрд╛ рд╕рдХрддрд╛ рд╣реИред рджреВрд╕рд░реЗ рд╢рдмреНрджреЛрдВ рдореЗрдВ, рдкреВрд░реНрдгрд╛рдВрдХреЛрдВ рдХреА рдХрд┐рд╕реА рд╢реНрд░реГрдВрдЦрд▓рд╛ рдХрд╛ рд╕рд╛рд░реНрд╡ рдЧреБрдгрдЬ рдХреЛрдИ рднреА рдкреВрд░реНрдгрд╛рдВрдХ рд╣реЛрддрд╛ рд╣реИ рдЬреЛ рджреА рдЧрдИ рд╢реНрд░реГрдВрдЦрд▓рд╛ рдХреА рдкреНрд░рддреНрдпреЗрдХ рд╕рдВрдЦреНрдпрд╛ рд╕реЗ рд╡рд┐рднрд╛рдЬреНрдп рд╣реЛрддрд╛ рд╣реИред

рд╣рдорд╛рд░реЗ рдорд╛рдорд▓реЗ рдореЗрдВ, рд╣рдо рдкреВрд░реНрдгрд╛рдВрдХреЛрдВ рдХреЗ рд╕рд╛рдорд╛рдиреНрдп рдЧреБрдгрдХреЛрдВ рдкрд░ рдзреНрдпрд╛рди рдХреЗрдВрджреНрд░рд┐рдд рдХрд░реЗрдВрдЧреЗ, рдЬрд┐рдирдореЗрдВ рд╕реЗ рдХреЛрдИ рднреА рд╢реВрдиреНрдп рдХреЗ рдмрд░рд╛рдмрд░ рдирд╣реАрдВ рд╣реИред

рдкреНрд░рд╛рдХреГрддрд┐рдХ рд╕рдВрдЦреНрдпрд╛рдУрдВ рдХреА рд╕рдВрдЦреНрдпрд╛ рдХреЗ рд╕рдВрдмрдВрдз рдореЗрдВ, рдЬрд┐рд╕рдХреЗ рд╕рдВрдмрдВрдз рдореЗрдВ рд╣рдо "рд╕рд╛рдорд╛рдиреНрдп рдмрд╣реБ" рдХреА рдЕрд╡рдзрд╛рд░рдгрд╛ рдХреЛ рд▓рд╛рдЧреВ рдХрд░ рд╕рдХрддреЗ рд╣реИрдВ, рддреЛ рдПрдХ рд╢реНрд░реГрдВрдЦрд▓рд╛ рдореЗрдВ рдЙрдирдореЗрдВ рд╕реЗ рджреЛ, рддреАрди, рдЪрд╛рд░ рдпрд╛ рдЕрдзрд┐рдХ рд╣реЛ рд╕рдХрддреЗ рд╣реИрдВред

рд╕рд╛рдорд╛рдиреНрдп рдЧреБрдгрдЬреЛрдВ рдореЗрдВ рд╕рдмрд╕реЗ рд▓реЛрдХрдкреНрд░рд┐рдп рд▓рдШреБрддреНрддрдо рд╕рдорд╛рдкрд╡рд░реНрддреНрдп рд╣реИ - LCM рд╢реНрд░реГрдВрдЦрд▓рд╛ рдореЗрдВ рд╕рднреА рд╕рдВрдЦреНрдпрд╛рдУрдВ рдХреЗ рд╕рдмрд╕реЗ рдЫреЛрдЯреЗ рд╕рдорд╛рдкрд╡рд░реНрддреНрдп рдХрд╛ рдзрдирд╛рддреНрдордХ рдорд╛рди рд╣реИред

рдПрдирдУрд╕реА рдХреЗ рдЙрджрд╛рд╣рд░рдг

рд▓рдШреБрддрдо рд╕рдорд╛рдкрд╡рд░реНрддрдХ рдХреА рдкрд░рд┐рднрд╛рд╖рд╛ рдФрд░ рдЗрд╕рдХреЗ рдЧрдгрд┐рддреАрдп рд╕рд╛рд░ рд╕реЗ, рдпрд╣ рдкрддрд╛ рдЪрд▓рддрд╛ рд╣реИ рдХрд┐ рдХрдИ рд╕рдВрдЦреНрдпрд╛рдУрдВ рдореЗрдВ рд╣рдореЗрд╢рд╛ рдПрдХ рд▓рдШреБрддреНрддрдо рд╕рдорд╛рдкрд╡рд░реНрддрдХ рд╣реЛрддрд╛ рд╣реИред

рд▓рдШреБрддрдо рд╕рдорд╛рдкрд╡рд░реНрддреНрдп рдХрд╛ рд╕рдмрд╕реЗ рдЫреЛрдЯрд╛ рд░реВрдк рд╣реИ:

  • a1, a2, ..., ak LCM (a1, a2, ..., ak) рдХреЗ рд░реВрдк рдореЗрдВред

рдЗрд╕рдХреЗ рдЕрд▓рд╛рд╡рд╛, рдХреБрдЫ рд╕реНрд░реЛрддреЛрдВ рдореЗрдВ рдЖрдк рд▓реЗрдЦрди рдХреЗ рдирд┐рдореНрди рд░реВрдк рдкрд╛ рд╕рдХрддреЗ рд╣реИрдВ:

  • a1, a2, ..., ak [a1, a2, ..., ak] рдХреЗ рд░реВрдк рдореЗрдВред

рдПрдХ рдЙрджрд╛рд╣рд░рдг рдкреНрд░рджрд░реНрд╢рд┐рдд рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП, рджреЛ рдкреВрд░реНрдгрд╛рдВрдХреЛрдВ рдХрд╛ LCM рд▓реЗрддреЗ рд╣реИрдВ: 4 рдФрд░ 5ред рдкрд░рд┐рдгрд╛рдореА рдЕрднрд┐рд╡реНрдпрдХреНрддрд┐ рдЗрд╕ рддрд░рд╣ рджрд┐рдЦрд╛рдИ рджреЗрдЧреА:

  • LCM(4, 5) = 20ред

рдпрджрд┐ рд╣рдо рдирд┐рдореНрдирд▓рд┐рдЦрд┐рдд рдЪрд╛рд░ рд╕рдВрдЦреНрдпрд╛рдУрдВ рдХрд╛ рд▓рдШреБрддреНрддрдо рд╕рдорд╛рдкрд╡рд░реНрддреНрдп рд▓реЗрддреЗ рд╣реИрдВ: 3, -9, 5, -15, рддреЛ рд╣рдореЗрдВ рдЕрдВрдХрди рдкреНрд░рд╛рдкреНрдд рд╣реЛрддрд╛ рд╣реИ:

  • LCM(3, -9, 5, -15) = 45ред

рдпрд╣рд╛рдВ рддрдХ тАЛтАЛтАЛтАЛрдХрд┐ рд╕рд░рд▓рддрдо рд▓реЗрдЦрди рдЙрджрд╛рд╣рд░рдг рднреА рджрд┐рдЦрд╛рддреЗ рд╣реИрдВ рдХрд┐ рд╕рдВрдЦреНрдпрд╛рдУрдВ рдХреЗ рд╕рдореВрд╣ рдХреЗ рд▓рд┐рдП рд╕рдмрд╕реЗ рдХрдо рд╕рд╛рдорд╛рдиреНрдп рдЧреБрдгрдХ рдЦреЛрдЬрдирд╛ рдЖрд╕рд╛рди рдирд╣реАрдВ рд╣реИ, рдФрд░ рдЗрд╕реЗ рдЦреЛрдЬрдиреЗ рдХреА рдкреНрд░рдХреНрд░рд┐рдпрд╛ рдХрд╛рдлреА рдЬрдЯрд┐рд▓ рд╣реЛ рд╕рдХрддреА рд╣реИред рдРрд╕реЗ рд╡рд┐рд╢реЗрд╖ рдПрд▓реНрдЧреЛрд░рд┐рджрдо рдФрд░ рддрдХрдиреАрдХреЗрдВ рд╣реИрдВ рдЬрд┐рдирдХрд╛ рд╕рдХреНрд░рд┐рдп рд░реВрдк рд╕реЗ рд▓рдШреБрддрдо рд╕рдорд╛рдкрд╡рд░реНрддрдХ рдХреА рдЧрдгрдирд╛ рдХрд░рддреЗ рд╕рдордп рдЙрдкрдпреЛрдЧ рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИред

LCM рдФрд░ GCD рдХреИрд╕реЗ рд╕рдВрдмрдВрдзрд┐рдд рд╣реИрдВ

рдЧрдгрд┐рддреАрдп рдЧрдгрдирд╛рдУрдВ рдореЗрдВ рдЬреНрдЮрд╛рдд рдПрдХ рдорд╛рди, рдЬрд┐рд╕реЗ рд╕рдмрд╕реЗ рдХрдо рд╕рд╛рдорд╛рдиреНрдп рд╡рд┐рднрд╛рдЬрдХ рдХрд╣рд╛ рдЬрд╛рддрд╛ рд╣реИ (рдЗрд╕рдХреЗ рдмрд╛рдж GCD рдХреЗ рд░реВрдк рдореЗрдВ рд╕рдВрджрд░реНрднрд┐рдд), рдирд┐рдореНрди рдкреНрд░рдореЗрдп рдХреЗ рдорд╛рдзреНрдпрдо рд╕реЗ LCM рд╕реЗ рдЬреБрдбрд╝рд╛ рд╣реИ: "рджреЛ рд╕рдХрд╛рд░рд╛рддреНрдордХ рдкреВрд░реНрдгрд╛рдВрдХ a рдФрд░ b рдХрд╛ рдХрдо рд╕реЗ рдХрдо рд╕рд╛рдорд╛рдиреНрдп рдЧреБрдгрдХ (LCM) рдмрд░рд╛рдмрд░ рд╣реИ рд╕рдВрдЦреНрдпрд╛рдУрдВ a рдФрд░ b рдХреЗ рдЧреБрдгрдирдлрд▓ рдХреЛ a рдФрд░ b рдХреЗ рдорд╣рддреНрддрдо рд╕рдорд╛рдкрд╡рд░реНрддрдХ (gcd) рд╕реЗ рд╡рд┐рднрд╛рдЬрд┐рдд рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИред

рдЖрдк рдЧрдгрд┐рддреАрдп рдЕрднрд┐рд╡реНрдпрдХреНрддрд┐ рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рдХреЗ рдЗрд╕ рдкреНрд░рдореЗрдп рдХрд╛ рд╡рд░реНрдгрди рдЗрд╕ рдкреНрд░рдХрд╛рд░ рдХрд░ рд╕рдХрддреЗ рд╣реИрдВ:

  • рдПрд▓рд╕реАрдбреА (рдП, рдмреА) = рдП ⋅ рдмреА / рдЬреАрд╕реАрдбреА (рдП, рдмреА)ред

рдЗрд╕ рдкреНрд░рдореЗрдп рдХреЗ рдкреНрд░рдорд╛рдг рдХреЗ рд░реВрдк рдореЗрдВ, рд╣рдо рдХреБрдЫ рдЧрдгрд┐рддреАрдп рд╢реЛрдз рдкреНрд░рд╕реНрддреБрдд рдХрд░рддреЗ рд╣реИрдВред

рдорд╛рди рд▓реЗрдВ рдХрд┐ m, a рдФрд░ b рдХрд╛ рдПрдХ рдЧреБрдгрдЬ рд╣реИред рддрджрдиреБрд╕рд╛рд░, m, a рд╕реЗ рд╡рд┐рднрд╛рдЬреНрдп рд╣реИ, рдФрд░, рд╡рд┐рднрд╛рдЬреНрдпрддрд╛ рдХреА рдкрд░рд┐рднрд╛рд╖рд╛ рдХреЗ рдЕрдиреБрд╕рд╛рд░, рдХреБрдЫ рдкреВрд░реНрдгрд╛рдВрдХ k рд╣реИ, рдЬрд┐рд╕рдХреЗ рд╕рд╛рде рд╣рдо рд╕рдорд╛рдирддрд╛ рд▓рд┐рдЦ тАЛтАЛрд╕рдХрддреЗ рд╣реИрдВ:

  • m = a ⋅ k.

рд▓реЗрдХрд┐рди, рд╣рдо рдпрд╣ рднреА рдЬрд╛рдирддреЗ рд╣реИрдВ рдХрд┐ m рднреА b рд╕реЗ рд╡рд┐рднрд╛рдЬреНрдп рд╣реИ, рдЗрд╕рд▓рд┐рдП a ⋅ k рднреА b рд╕реЗ рд╡рд┐рднрд╛рдЬреНрдп рд╣реИред

рд╣рдо рдЕрднрд┐рд╡реНрдпрдХреНрддрд┐ GCD (a, b) рдХреЛ рдирд┐рд░реВрдкрд┐рдд рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП рдкреНрд░рддреАрдХ d рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░реЗрдВрдЧреЗред рдЕрддрдГ рд╣рдо рд╡реНрдпрдВрдЬрдХреЛрдВ рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рдХреЗ рд╕рдорд╛рдирддрд╛ рд▓рд┐рдЦ тАЛтАЛрд╕рдХрддреЗ рд╣реИрдВ:

  • a = a1 ⋅ d,
  • b = b1 ⋅ d.

рдпрд╣рд╛рдБ:

  • a1 = a / d,
  • b1 = b / d,

рдЬрд╣рд╛рдБ a1 рдФрд░ b1 рдЕрдкреЗрдХреНрд╖рд╛рдХреГрдд рдЕрднрд╛рдЬреНрдп рд╕рдВрдЦреНрдпрд╛рдПрдБ рд╣реИрдВред

рдКрдкрд░ рдкреНрд░рд╛рдкреНрдд рд╢рд░реНрдд рдпрд╣ рд╣реИ рдХрд┐ a ⋅ k, b рд╕реЗ рд╡рд┐рднрд╛рдЬреНрдп рд╣реИ, рд╣рдореЗрдВ рдирд┐рдореНрдирд▓рд┐рдЦрд┐рдд рдЕрднрд┐рд╡реНрдпрдХреНрддрд┐ рд▓рд┐рдЦрдиреЗ рдХреА рдЕрдиреБрдорддрд┐ рджреЗрддрд╛ рд╣реИ: a1 ⋅ d ⋅ k, b1 ⋅ d рд╕реЗ рд╡рд┐рднрд╛рдЬреНрдп рд╣реИ, рдФрд░ рдпрд╣, рд╡рд┐рднрд╛рдЬреНрдпрддрд╛ рдХреЗ рдЧреБрдгреЛрдВ рдХреЗ рдЕрдиреБрд╕рд╛рд░, рдХреЗ рд╕рдорддреБрд▓реНрдп рд╣реИ рд╢рд░реНрдд рдпрд╣ рд╣реИ рдХрд┐ a1 ⋅ k, b1 рд╕реЗ рд╡рд┐рднрд╛рдЬреНрдп рд╣реИред

рдЗрд╕рд▓рд┐рдП, рд╕рд╣рдЕрднрд╛рдЬреНрдп рд╕рдВрдЦреНрдпрд╛рдУрдВ рдХреЗ рдЧреБрдгреЛрдВ рдХреЗ рдЕрдиреБрд╕рд╛рд░, рдЪреВрдБрдХрд┐ a1 ⋅ k, b1 рд╕реЗ рд╡рд┐рднрд╛рдЬреНрдп рд╣реИ, рдФрд░ a1, b1 рд╕реЗ рд╡рд┐рднрд╛рдЬреНрдп рдирд╣реАрдВ рд╣реИ (a1 рдФрд░ b1 рд╕рд╣рдЕрднрд╛рдЬреНрдп рд╕рдВрдЦреНрдпрд╛рдПрдБ рд╣реИрдВ), рддреЛ k рдХреЛ b1 рд╕реЗ рд╡рд┐рднрд╛рдЬреНрдп рд╣реЛрдирд╛ рдЪрд╛рд╣рд┐рдПред рдЗрд╕ рд╕реНрдерд┐рддрд┐ рдореЗрдВ, рд╣рдорд╛рд░реЗ рдкрд╛рд╕ рдХреБрдЫ рдкреВрд░реНрдгрд╛рдВрдХ t рд╣реЛрдирд╛ рдЪрд╛рд╣рд┐рдП рдЬрд┐рд╕рдХреЗ рд▓рд┐рдП рд╡реНрдпрдВрдЬрдХ рд╕рддреНрдп рд╣реЛ:

  • k = b1 ⋅ t,

рдФрд░ рдЙрд╕рдХреЗ рдмрд╛рдж рд╕реЗ

  • b1 = b / d,

рддрдм:

  • рдХреЗ = рдмреА / рдбреА ⋅ рдЯреАред

рдЕрднрд┐рд╡реНрдпрдХреНрддрд┐ рдореЗрдВ рдкреНрд░рддрд┐рд╕реНрдерд╛рдкрди

  • m = a ⋅ k

k рдХреЗ рдмрдЬрд╛рдп рдЗрд╕рдХреА рдЕрднрд┐рд╡реНрдпрдХреНрддрд┐ b / d ⋅ t рд╣реИ, рд╣рдо рдЕрдВрддрд┐рдо рд╕рдорд╛рдирддрд╛ рдкрд░ рдкрд╣реБрдВрдЪрддреЗ рд╣реИрдВ:

  • m = a ⋅ b / d ⋅ t.

рдЗрд╕рд▓рд┐рдП рд╣рдореЗрдВ рдПрдХ рд╕рдорд╛рдирддрд╛ рдорд┐рд▓реА рдЬреЛ a рдФрд░ b рдХреЗ рд╕рднреА рд╕рд╛рдорд╛рдиреНрдп рдЧреБрдгрдЬреЛрдВ рдХреЗ рд░реВрдк рдХреЛ рдирд┐рд░реНрджрд┐рд╖реНрдЯ рдХрд░рддреА рд╣реИред рдЪреВрдБрдХрд┐ рд╕реНрдерд┐рддрд┐ рдХреЗ рдЕрдиреБрд╕рд╛рд░ a рдФрд░ b рдзрдирд╛рддреНрдордХ рд╕рдВрдЦреНрдпрд╛рдПрдБ рд╣реИрдВ, рддреЛ t = 1 рдХреЗ рд▓рд┐рдП рд╣рдореЗрдВ рдЙрдирдХрд╛ рд▓рдШреБрддреНрддрдо рдзрдирд╛рддреНрдордХ рд╕рдорд╛рдкрд╡рд░реНрддреНрдп рдкреНрд░рд╛рдкреНрдд рд╣реЛрддрд╛ рд╣реИ, рдЬреЛ a ⋅ b / d рдХреЗ рдмрд░рд╛рдмрд░ рд╣реИред

рдЗрд╕ рдкреНрд░рдХрд╛рд░, рд╣рдордиреЗ рдпрд╣ рд╕рд╛рдмрд┐рдд рдХрд░ рджрд┐рдпрд╛ рд╣реИ

  • рдПрд▓рд╕реАрдбреА (рдП, рдмреА) = рдП ⋅ рдмреА / рдЬреАрд╕реАрдбреА (рдП, рдмреА)ред

рдПрд▓рд╕реАрдПрдо рд╕реЗ рдЬреБрдбрд╝реЗ рдмреБрдирд┐рдпрд╛рджреА рдкреНрд░рд╛рд╡рдзрд╛рдиреЛрдВ рдФрд░ рдирд┐рдпрдореЛрдВ рдХреЛ рдЬрд╛рдирдиреЗ рд╕реЗ рдЧрдгрд┐рдд рдореЗрдВ рдЗрд╕рдХреЗ рд╡реНрдпрд╛рд╡рд╣рд╛рд░рд┐рдХ рдорд╣рддреНрд╡ рдХреЛ рдмреЗрд╣рддрд░ рдврдВрдЧ рд╕реЗ рд╕рдордЭрдиреЗ рдореЗрдВ рдорджрдж рдорд┐рд▓рддреА рд╣реИ, рдФрд░ рдЖрдкрдХреЛ рдЗрд╕реЗ рдЧрдгрдирд╛рдУрдВ рдореЗрдВ рдПрдХ рд▓рд╛рдЧреВ рдЗрдХрд╛рдИ рдХреЗ рд░реВрдк рдореЗрдВ рд╕рдХреНрд░рд┐рдп рд░реВрдк рд╕реЗ рдЙрдкрдпреЛрдЧ рдХрд░рдиреЗ рдХреА рдЕрдиреБрдорддрд┐ рднреА рдорд┐рд▓рддреА рд╣реИ рдЬрд┐рд╕рдореЗрдВ рдПрд▓рд╕реАрдПрдо рдореВрд▓реНрдп рдХрд╛ рдЬреНрдЮрд╛рди рдПрдХ рд╢рд░реНрдд рд╣реИред

рд▓рдШреБрддрдо рд╕рдорд╛рдкрд╡рд░реНрддрдХ рдХреИрд╕реЗ рдирд┐рдХрд╛рд▓рддреЗ рд╣реИрдВ

рд▓рдШреБрддрдо рд╕рдорд╛рдкрд╡рд░реНрддрдХ рдХреИрд╕реЗ рдирд┐рдХрд╛рд▓рддреЗ рд╣реИрдВ

рд▓рдШреБрддрдо рд╕рдорд╛рдкрд╡рд░реНрддреНрдп (LCM) рдХрд╛ рдЕрдзреНрдпрдпрди рдХрд░рддреЗ рд╕рдордп рдЙрддреНрдкрдиреНрди рд╣реЛрдиреЗ рд╡рд╛рд▓реЗ рдкрд╣рд▓реЗ рдкреНрд░рд╢реНрдиреЛрдВ рдореЗрдВ рд╕реЗ рдПрдХ: рдЗрд╕рдХрд╛ рд╡реНрдпрд╛рд╡рд╣рд╛рд░рд┐рдХ рдЕрд░реНрде рдХреНрдпрд╛ рд╣реИ, рдФрд░ рдпрд╣ рдЧрдгрд┐рддреАрдп рдЧрдгрдирд╛рдУрдВ рдореЗрдВ рдХреИрд╕реЗ рдЙрдкрдпреЛрдЧреА рд╣реЛ рд╕рдХрддрд╛ рд╣реИ?

рдмреЗрд╢рдХ, рдЧрдгрд┐рдд рдЬреИрд╕реЗ рд╡рд┐рдЬреНрдЮрд╛рди рдореЗрдВ, рдХреЛрдИ рдмреЗрдХрд╛рд░ рдХрд╛рд░реНрдп рдирд╣реАрдВ рд╣реИрдВ, рдЙрдирдореЗрдВ рд╕реЗ рдкреНрд░рддреНрдпреЗрдХ рдХрд┐рд╕реА рд╡рд┐рд╢рд┐рд╖реНрдЯ рдЧрдгрдирд╛ рдХреЛ рдкреВрд░рд╛ рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП рдЖрд╡рд╢реНрдпрдХ рд╣реИред рдПрдирдУрд╕реА рдХреЛрдИ рдЕрдкрд╡рд╛рдж рдирд╣реАрдВ рд╣реИред

рдЬрд╣рд╛рдВ LCM рд▓рд╛рдЧреВ рд╣реЛрддрд╛ рд╣реИ

рдЕрдХреНрд╕рд░, LCM рдХрд╛ рдЙрдкрдпреЛрдЧ рдЙрди рдЧрдгрдирд╛рдУрдВ рдореЗрдВ рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИ рдЬрд┐рдирдореЗрдВ рднрд┐рдиреНрдиреЛрдВ рдХреЛ рдПрдХ рд╕рд╛рдорд╛рдиреНрдп рднрд╛рдЬрдХ рдореЗрдВ рдХрдо рдХрд░рдиреЗ рдХреА рдЖрд╡рд╢реНрдпрдХрддрд╛ рд╣реЛрддреА рд╣реИред рдпрд╣ рдХреНрд░рд┐рдпрд╛ рдЕрдзрд┐рдХрд╛рдВрд╢ рд╕реНрдХреВрд▓ рдХрд╛рд░реНрдпрдХреНрд░рдореЛрдВ рдХреЗ рдЙрджрд╛рд╣рд░рдгреЛрдВ рдФрд░ рдХрд╛рд░реНрдпреЛрдВ рдореЗрдВ рдкрд╛рдИ рдЬрд╛рддреА рд╣реИред рдПрдХ рдирд┐рдпрдо рдХреЗ рд░реВрдк рдореЗрдВ, рдпрд╣ рд╣рд╛рдИ рд╕реНрдХреВрд▓ рдХреЗ рдврд╛рдВрдЪреЗ рдХреЗ рднреАрддрд░ рд╢реИрдХреНрд╖рд┐рдХ рд╕рд╛рдордЧреНрд░реА рд╣реИред

рдЗрд╕рдХреЗ рдЕрд▓рд╛рд╡рд╛, рдПрд▓рд╕реАрдПрдо рд╕рднреА рдЧреБрдгрдХреЛрдВ рдХреЗ рд▓рд┐рдП рдПрдХ рд╕рд╛рдорд╛рдиреНрдп рд╡рд┐рднрд╛рдЬрдХ рдХреЗ рд░реВрдк рдореЗрдВ рдХрд╛рд░реНрдп рдХрд░ рд╕рдХрддрд╛ рд╣реИ, рдпрджрд┐ рдпреЗ рд╕реНрдерд┐рддрд┐рдпрд╛рдБ рд╕рдорд╛рдзрд╛рди рдХреЗ рд▓рд┐рдП рдкреНрд░рджрд╛рди рдХреА рдЧрдИ рд╕рдорд╕реНрдпрд╛ рдореЗрдВ рдореМрдЬреВрдж рд╣реИрдВред

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

рд▓рдШреБрддрдо рд╕рдорд╛рдкрд╡рд░реНрддреНрдп рдЬреНрдЮрд╛рдд рдХрд░рдиреЗ рдХреЗ рддрд░реАрдХреЗ

рдкрд╣рд▓рд╛ рддрд░реАрдХрд╛

рдЙрджрд╛рд╣рд░рдг рдХреЗ рддреМрд░ рдкрд░, рдЖрдЗрдП 250, 600 рдФрд░ 1500 рд╕рдВрдЦреНрдпрд╛рдУрдВ рдХреЗ рд▓рдШреБрддреНрддрдо рд╕рдорд╛рдкрд╡рд░реНрддреНрдп рдХреА рдЧрдгрдирд╛ рдХрд░реЗрдВред

рдЖрдЗрдП рд╕рдВрдЦреНрдпрд╛рдУрдВ рдХрд╛ рдЧреБрдгрдирдЦрдВрдб рдХрд░рдХреЗ рдкреНрд░рд╛рд░рдВрдн рдХрд░реЗрдВ:

  • 250 = 2 ⋅ 5 ⋅ 5 ⋅ 5 = 2¹ ⋅ 5³.

рдЗрд╕ рдЙрджрд╛рд╣рд░рдг рдореЗрдВ, рд╣рдордиреЗ рдмрд┐рдирд╛ рдШрдЯрд╛рдП рдлрд╝реИрдХреНрдЯрд░рд╛рдЗрдЬрд╝ рдХрд┐рдпрд╛ рд╣реИред

рдЖрдЧреЗ, рд╣рдо рдмрд╛рдХреА рдирдВрдмрд░реЛрдВ рдХреЗ рд╕рд╛рде рдЗрд╕реА рддрд░рд╣ рдХреА рдХрд╛рд░реНрд░рд╡рд╛рдИ рдХрд░рддреЗ рд╣реИрдВ:

  • 600 = 2 ⋅ 2 ⋅ 2 ⋅ 3 ⋅ 5 ⋅ 5 = 2³ ⋅ 3¹ ⋅ 5²ред
  • 1500 = 2 ⋅ 2 ⋅ 3 ⋅ 5 ⋅ 5 ⋅ 5 = 2² ⋅ 3¹ ⋅ 5³.

рдПрдХ рд╡реНрдпрдВрдЬрдХ рдмрдирд╛рдиреЗ рдХреЗ рд▓рд┐рдП, рд╕рднреА рдХрд╛рд░рдХреЛрдВ рдХреЛ рдирд┐рд░реНрджрд┐рд╖реНрдЯ рдХрд░рдирд╛ рдЖрд╡рд╢реНрдпрдХ рд╣реИ, рд╣рдорд╛рд░реЗ рдорд╛рдорд▓реЗ рдореЗрдВ рдпрд╣ 2, 3, 5 рд╣реИ - рдЗрди рд╕рдВрдЦреНрдпрд╛рдУрдВ рдХреЗ рд▓рд┐рдП, рдЖрдкрдХреЛ рдЕрдзрд┐рдХрддрдо рдбрд┐рдЧреНрд░реА рдирд┐рд░реНрдзрд╛рд░рд┐рдд рдХрд░рдиреЗ рдХреА рдЖрд╡рд╢реНрдпрдХрддрд╛ рд╣реЛрдЧреАред

рдПрд▓рд╕реАрдПрдо = 3000.

рдпрд╣ рдзреНрдпрд╛рди рджрд┐рдпрд╛ рдЬрд╛рдирд╛ рдЪрд╛рд╣рд┐рдП рдХрд┐ рд╕рднреА рдЧреБрдгрдХреЛрдВ рдХреЛ рдЙрдирдХреЗ рдкреВрд░реНрдг рд╕рд░рд▓реАрдХрд░рдг рдореЗрдВ рд▓рд╛рдпрд╛ рдЬрд╛рдирд╛ рдЪрд╛рд╣рд┐рдПред рдпрджрд┐ рд╕рдВрднрд╡ рд╣реЛ, рддреЛ рдЕрд╕рдВрджрд┐рдЧреНрдз рдХреЗ рд╕реНрддрд░ рддрдХ рд╡рд┐рдШрдЯрд┐рдд рдХрд░реЗрдВред

рдЕрдЧрд▓рд╛, рд╣рдо рдЬрд╛рдБрдЪрддреЗ рд╣реИрдВ:

  • 3000/250 = 12 рд╕рд╣реА рд╣реИ;
  • 3000/600 = 5 рд╕рд╣реА рд╣реИ;
  • 3000/1500 = 2 рд╕рд╣реА рд╣реИред

LCM рдХреА рдЧрдгрдирд╛ рдХрд░рдиреЗ рдХреА рдЗрд╕ рдкрджреНрдзрддрд┐ рдХрд╛ рд▓рд╛рдн рдЗрд╕рдХреА рд╕рд░рд▓рддрд╛ рд╣реИ - рдРрд╕реА рдЧрдгрдирд╛ рдХреЗ рд▓рд┐рдП рд╡рд┐рд╢реЗрд╖ рдХреМрд╢рд▓ рдФрд░ рдЧрдгрд┐рдд рдореЗрдВ рдЙрдЪреНрдЪ рдЬреНрдЮрд╛рди рдХреА рдЖрд╡рд╢реНрдпрдХрддрд╛ рдирд╣реАрдВ рд╣реЛрддреА рд╣реИред

рджреВрд╕рд░рд╛ рддрд░реАрдХрд╛

рдХрдИ рдЪрд░рдгреЛрдВ рдореЗрдВ рдЙрдиреНрд╣реЗрдВ рдкреВрд░рд╛ рдХрд░рдиреЗ рдХреА рдХреНрд╖рдорддрд╛ рдХрд╛ рд▓рд╛рдн рдЙрдард╛рдХрд░ рдХрдИ рдЧрдгрд┐рддреАрдп рдЧрдгрдирд╛рдУрдВ рдХреЛ рд╕рд░рд▓ рдмрдирд╛рдпрд╛ рдЬрд╛ рд╕рдХрддрд╛ рд╣реИред рд▓рдШреБрддреНрддрдо рд╕рдорд╛рдкрд╡рд░реНрддрдХ рдХреА рдЧрдгрдирд╛ рдХреЗ рд▓рд┐рдП рднреА рдпрд╣реА рдмрд╛рдд рд▓рд╛рдЧреВ рд╣реЛрддреА рд╣реИред

рдЬрд┐рд╕ рддрд░реАрдХреЗ рдХреЛ рд╣рдо рдиреАрдЪреЗ рджреЗрдЦреЗрдВрдЧреЗ рд╡рд╣ рд╕рд┐рдВрдЧрд▓-рдбрд┐рдЬрд┐рдЯ рдФрд░ рдбрдмрд▓-рдбрд┐рдЬрд┐рдЯ рджреЛрдиреЛрдВ рдЙрджрд╛рд╣рд░рдгреЛрдВ рдХреЗ рд▓рд┐рдП рдХрд╛рдо рдХрд░рддрд╛ рд╣реИред

рдкреНрд░рдХреНрд░рд┐рдпрд╛ рдХреЗ рдПрдХ рд╕рд░рд▓ рдФрд░ рдЕрдзрд┐рдХ рджреГрд╢реНрдп рдкреНрд░рддрд┐рдирд┐рдзрд┐рддреНрд╡ рдХреЗ рд▓рд┐рдП, рд╣рдореЗрдВ рдПрдХ рддрд╛рд▓рд┐рдХрд╛ рдмрдирд╛рдиреЗ рдХреА рдЖрд╡рд╢реНрдпрдХрддрд╛ рд╣реИ рдЬрд┐рд╕рдореЗрдВ рдирд┐рдореНрдирд▓рд┐рдЦрд┐рдд рдорд╛рди рджрд░реНрдЬ рдХрд┐рдП рдЬрд╛рдПрдВрдЧреЗ:

  • рд╕реНрддрдВрднреЛрдВ рдХреЗ рд▓рд┐рдП - рдЧреБрдгрд╛;
  • рдЯреВ рд▓рд╛рдЗрди — рдорд▓реНрдЯреАрдкреНрд▓рд╛рдпрд░ред

рдкреНрд░рддрд┐рдЪреНрдЫреЗрджрди рдкрд░ рдХреЛрд╢рд┐рдХрд╛рдУрдВ рдореЗрдВ рдЧреБрдгреНрдп рдФрд░ рдЧреБрдгрдХ рдХреЗ рдЙрддреНрдкрд╛рджреЛрдВ рдХреЗ рдорд╛рди рд╣реЛрдВрдЧреЗред рдЙрди рд▓реЛрдЧреЛрдВ рдХреЗ рд▓рд┐рдП рдЬреЛ рддрд╛рд▓рд┐рдХрд╛рдУрдВ рдХреЗ рд╕рд╛рде рдХрд╛рдо рдХрд░рдирд╛ рдкрд╕рдВрдж рдирд╣реАрдВ рдХрд░рддреЗ рд╣реИрдВ, рд▓реЗрдЦрди рдХрд╛ рдПрдХ рд╕рд░рд▓ рд░реВрдк рд╣реИ - рдПрдХ рдкрдВрдХреНрддрд┐ рдореЗрдВ рдЬрд┐рд╕рдореЗрдВ рд╣рдорд╛рд░реА рд╕рдВрдЦреНрдпрд╛ рдХреЗ рдкрд░рд┐рдгрд╛рдо рдПрдХ рд╕реЗ рдЕрдирдВрдд рддрдХ рдкреВрд░реНрдгрд╛рдВрдХ рд▓рд┐рдЦреЗ рдЬрд╛рддреЗ рд╣реИрдВред рдХреБрдЫ рдорд╛рдорд▓реЛрдВ рдореЗрдВ, 3-5 рдЕрдВрдХ рд▓рд┐рдЦрдирд╛ рдкрд░реНрдпрд╛рдкреНрдд рд╣реЛрддрд╛ рд╣реИред рд╢реЗрд╖ рд╕рдВрдЦреНрдпрд╛рдПрдБ рдПрдХ рд╕рдорд╛рди рдЧрдгрдирд╛ рдкреНрд░рдХреНрд░рд┐рдпрд╛ рдХреЗ рдЕрдзреАрди рд╣реИрдВред рдпрд╣ рдХреНрд░рд┐рдпрд╛ рддрдм рддрдХ рдХреА рдЬрд╛рддреА рд╣реИ рдЬрдм рддрдХ рдХрд┐ рдПрдХ рд╕рд╛рдорд╛рдиреНрдп рдЧреБрдгрдХ рдирд╣реАрдВ рдорд┐рд▓ рдЬрд╛рддрд╛ рд╣реИ, рдЬреЛ рд╕рднреА рдорд╛рдиреЛрдВ рдХреЗ рд▓рд┐рдП рд╕рдмрд╕реЗ рдЫреЛрдЯрд╛ рд╣реИред

рд╕рдВрдЦреНрдпрд╛ 30, 35 рдФрд░ 42 рдХрд╛ рд╕рдорд╛рдкрд╡рд░реНрддреНрдп рдЬреНрдЮрд╛рдд рдХрд░реЗрдВ:

  • 30: 60, 90, 120, 150, 180, 210, 250, ... рдХреЗ рдЧреБрдгрдХ рдЦреЛрдЬреЗрдВред
  • 35: 70, 105, 140, 175, 210, 245, ... рдХреЗ рдЧреБрдгрдХ рдЦреЛрдЬреЗрдВред
  • 42: 84, 126, 168, 210, 252, ... рдХрд╛ рдЧреБрдгрдЬ рдЬреНрдЮрд╛рдд рдХрд░реЗрдВред

рд╣рдореЗрдВ рд╕рдВрдЦреНрдпрд╛рдУрдВ рдХреА рддреАрди рдкрдВрдХреНрддрд┐рдпрд╛рдБ рдорд┐рд▓реАрдВ рдЬреЛ рдПрдХ рджреВрд╕рд░реЗ рд╕реЗ рднрд┐рдиреНрди рд╣реИрдВ, рд╣рд╛рд▓рд╛рдБрдХрд┐, рдкреНрд░рддреНрдпреЗрдХ рдкрдВрдХреНрддрд┐ рдореЗрдВ рдПрдХ рд╣реА рд╕рдВрдЦреНрдпрд╛ - 210 рд╣реИред рдпрд╣ рд╡рд╣ рд╕рдВрдЦреНрдпрд╛ рд╣реИ рдЬреЛ рджреА рдЧрдИ рд╕рдВрдЦреНрдпрд╛рдУрдВ рдХреЗ рд▓рд┐рдП рд╕рдмрд╕реЗ рдХрдо рд╕рд╛рдорд╛рдиреНрдп рдЧреБрдгрдЬ рд╣реИред

рд╣рдордиреЗ рд╕рдВрдЦреНрдпрд╛рдУрдВ рдХреА рд╢реНрд░реГрдВрдЦрд▓рд╛ рдХреЗ рд▓рдШреБрддреНрддрдо рд╕рдорд╛рдкрд╡рд░реНрддрдХ рдХреА рдЧрдгрдирд╛ рдХрд░рдиреЗ рдХреЗ рд╕рдмрд╕реЗ рд╕рд░рд▓ рддрд░реАрдХреЛрдВ рдкрд░ рдзреНрдпрд╛рди рджрд┐рдпрд╛ред рдЕрдиреНрдп рд╡рд┐рд╢реЗрд╖ рдПрд▓реНрдЧреЛрд░рд┐рджрдо рд╣реИрдВ, рдЙрдирдХреА рдЧрдгрдирд╛ рдкреНрд░рдХреНрд░рд┐рдпрд╛ рдореЗрдВ рдХреБрдЫ рдЕрдВрддрд░ рд╣реЛ рд╕рдХрддреЗ рд╣реИрдВ, рдЬрдмрдХрд┐ рдЧрдгрдирд╛ рдХрд╛ рдкрд░рд┐рдгрд╛рдо рд╕рдорд╛рди рд╣реЛрдЧрд╛ред рдЗрд╕рдХреЗ рдЕрд▓рд╛рд╡рд╛, рдЕрдм рдЖрдк рдиреЗрдЯ рдкрд░ рдмрдбрд╝реА рд╕рдВрдЦреНрдпрд╛ рдореЗрдВ рдСрдирд▓рд╛рдЗрди рдХреИрд▓рдХреБрд▓реЗрдЯрд░ рдкрд╛ рд╕рдХрддреЗ рд╣реИрдВ рдЬреЛ рдЖрдкрдХреЛ рдПрдХ рдмреЛрдЭрд┐рд▓ рд╕реНрд╡-рдЧрдгрдирд╛ рдХреЗ рдмрд┐рдирд╛ рд▓рдШреБрддреНрддрдо рд╕рдорд╛рдкрд╡рд░реНрддреНрдп (LCM) рдЦреЛрдЬрдиреЗ рдХреА рдЕрдиреБрдорддрд┐ рджреЗрддреЗ рд╣реИрдВред