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

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

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

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

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

рд╕рд░рд▓ рдХреА рдЧрдИ рднрд┐рдиреНрди
2 / 3
рдиреНрдпреВрдирддрдо рд░реВрдк
рдорд╣рддреНрддрдо рд╕рдорд╛рдкрд╡рд░реНрддрдХ (GCD) 12
рдорд┐рд╢реНрд░рд┐рдд рд╕рдВрдЦреНрдпрд╛ 0 2 / 3

рднрд┐рдиреНрди рд╕рд░рд▓ рдХрд░рдиреЗ рдХрд╛ рдХреИрд▓рдХреБрд▓реЗрдЯрд░ рдХреНрдпрд╛ рд╣реИ?

рдпрд╣ рдЯреВрд▓ рдХрд┐рд╕реА рднреА рднрд┐рдиреНрди рдХреЛ рдЙрд╕рдХреЗ рд╕рдмрд╕реЗ рд╕рд░рд▓ рд░реВрдк (рдиреНрдпреВрдирддрдо рд░реВрдк) рдореЗрдВ рдШрдЯрд╛ рджреЗрддрд╛ рд╣реИред рдХреЛрдИ рднрд┐рдиреНрди рддрднреА рдкреВрд░реА рддрд░рд╣ рд╕рд░рд▓ рдорд╛рдиреА рдЬрд╛рддреА рд╣реИ рдЬрдм рдЙрд╕рдХреЗ рдЕрдВрд╢ рдФрд░ рд╣рд░ рдореЗрдВ 1 рдХреЗ рдЕрд▓рд╛рд╡рд╛ рдХреЛрдИ рдФрд░ рд╕рд╛рд░реНрд╡ рдЧреБрдгрдирдЦрдВрдб рди рдмрдЪреЗред рдпрд╣ рдХреИрд▓рдХреБрд▓реЗрдЯрд░ рджреЛрдиреЛрдВ рд╕рдВрдЦреНрдпрд╛рдУрдВ рдХрд╛ рдорд╣рддреНрддрдо рд╕рдорд╛рдкрд╡рд░реНрддрдХ (GCD) рдирд┐рдХрд╛рд▓рддрд╛ рд╣реИ рдФрд░ рджреЛрдиреЛрдВ рдХреЛ рдЙрд╕рд╕реЗ рднрд╛рдЧ рджреЗрдХрд░ рдШрдЯрд╛рдИ рдЧрдИ рднрд┐рдиреНрди рджреЗрддрд╛ рд╣реИ тАФ рд╕рд╛рде рд╣реА рдЗрд╕реНрддреЗрдорд╛рд▓ рдХрд┐рдпрд╛ рдЧрдпрд╛ GCD рдФрд░ рдЙрд╕рдХреА рд╕рдорддреБрд▓реНрдп рдорд┐рд╢реНрд░рд┐рдд рд╕рдВрдЦреНрдпрд╛ рднреА рджрд┐рдЦрд╛рддрд╛ рд╣реИред

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

рдЕрдкрдиреА рднрд┐рдиреНрди рдХрд╛ рдЕрдВрд╢ (рдКрдкрд░ рдХреА рд╕рдВрдЦреНрдпрд╛) рдФрд░ рд╣рд░ (рдиреАрдЪреЗ рдХреА рд╕рдВрдЦреНрдпрд╛) рдбрд╛рд▓реЗрдВ, рдлрд┐рд░ рд╕рд░рд▓ рдХрд┐рдпрд╛ рдЧрдпрд╛ рдкрд░рд┐рдгрд╛рдо рджреЗрдЦреЗрдВред рдЛрдгрд╛рддреНрдордХ рд╕рдВрдЦреНрдпрд╛рдПрдБ рднреА рдЪрд▓реЗрдВрдЧреА тАФ рдХреИрд▓рдХреБрд▓реЗрдЯрд░ рд╕рд╣реА рдЪрд┐рд╣реНрди рдмрдирд╛рдП рд░рдЦрддрд╛ рд╣реИ рдФрд░ рд╢реВрдиреНрдп рд╕реЗ рднрд╛рдЧ рдХрднреА рдирд╣реАрдВ рджреЗрддрд╛ред рдорд┐рд╢реНрд░рд┐рдд-рд╕рдВрдЦреНрдпрд╛ рд╡рд╛рд▓реА рдкрдВрдХреНрддрд┐ рдкреВрд░реНрдг рднрд╛рдЧ рдФрд░ рдмрдЪреА рд╣реБрдИ рдЙрдЪрд┐рдд рднрд┐рдиреНрди рджрд┐рдЦрд╛рддреА рд╣реИ, рдЬрдм рдорд╛рди рдПрдХ рд╕реЗ рдмрдбрд╝рд╛ рд╣реЛред

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

рдореБрдЦреНрдп рд╡рд┐рдЪрд╛рд░ рд╣реИ рдорд╣рддреНрддрдо рд╕рдорд╛рдкрд╡рд░реНрддрдХред рдХрд┐рд╕реА рднрд┐рдиреНрди \(a/b\) рдХреЗ рд▓рд┐рдП рд╣рдо рдпреВрдХреНрд▓рд┐рдб рдПрд▓реНрдЧреЛрд░рд┐рдереНрдо рд╕реЗ \(\gcd(a, b)\) рдирд┐рдХрд╛рд▓рддреЗ рд╣реИрдВ: \((a, b)\) рдХреЛ рдмрд╛рд░-рдмрд╛рд░ \((b,\ a \bmod b)\) рд╕реЗ рдмрджрд▓рддреЗ рд░рд╣рддреЗ рд╣реИрдВ рдЬрдм рддрдХ рджреВрд╕рд░рд╛ рдорд╛рди рд╢реВрдиреНрдп рди рд╣реЛ рдЬрд╛рдПред рдЕрдВрддрд┐рдо рдЧреИрд░-рд╢реВрдиреНрдп рдорд╛рди рд╣реА GCD рд╣реЛрддрд╛ рд╣реИред \(a\) рдФрд░ \(b\) рджреЛрдиреЛрдВ рдХреЛ рдЗрд╕ GCD рд╕реЗ рднрд╛рдЧ рджреЗрдиреЗ рдкрд░ рд╕рдмрд╕реЗ рдЫреЛрдЯреА рд╕рдорддреБрд▓реНрдп рднрд┐рдиреНрди рдорд┐рд▓рддреА рд╣реИ:

$$\frac{a}{b} = \frac{a \div \gcd(a,b)}{b \div \gcd(a,b)}$$

рдЕрдВрд╢ рдФрд░ рд╣рд░ рдХреЛ рдорд╣рддреНрддрдо рд╕рдорд╛рдкрд╡рд░реНрддрдХ 4 рд╕реЗ рднрд╛рдЧ рджреЗрдХрд░ рднрд┐рдиреНрди 8 рдмрдЯрд╛ 12 рдХреЛ 2 рдмрдЯрд╛ 3 рдореЗрдВ рдШрдЯрд╛рдпрд╛ рдЧрдпрд╛
рдЕрдВрд╢ рдФрд░ рд╣рд░ рджреЛрдиреЛрдВ рдХреЛ рдЙрдирдХреЗ рдорд╣рддреНрддрдо рд╕рдорд╛рдкрд╡рд░реНрддрдХ (4) рд╕реЗ рднрд╛рдЧ рджреЗрдиреЗ рдкрд░ 8/12 рдШрдЯрдХрд░ 2/3 рд╣реЛ рдЬрд╛рддрд╛ рд╣реИред

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

рдорд╛рди рд▓реАрдЬрд┐рдП \(24/36\)ред 24 рдФрд░ 36 рдХрд╛ GCD 12 рд╣реИред рджреЛрдиреЛрдВ рдХреЛ рднрд╛рдЧ рджреЗрдиреЗ рдкрд░ \(24 \div 12 = 2\) рдФрд░ \(36 \div 12 = 3\), рдпрд╛рдиреА \(24/36\) рд╕рд░рд▓ рд╣реЛрдХрд░ \(2/3\) рдмрди рдЬрд╛рддреА рд╣реИред рдЪреВрдБрдХрд┐ рдЕрдВрд╢ рд╣рд░ рд╕реЗ рдЫреЛрдЯрд╛ рд╣реИ, рдЗрд╕рд▓рд┐рдП рдорд┐рд╢реНрд░рд┐рдд рд╕рдВрдЦреНрдпрд╛ рдХреЗрд╡рд▓ \(2/3\) рд╣реА рд╣реИ, рдЬрд┐рд╕рдХрд╛ рдкреВрд░реНрдг рднрд╛рдЧ 0 рд╣реЛрддрд╛ рд╣реИред

рд╡рд┐рд╖рдо рднрд┐рдиреНрди 7 рдмрдЯрд╛ 4 рдХреЛ рдорд┐рд╢реНрд░рд┐рдд рд╕рдВрдЦреНрдпрд╛ 1 рдФрд░ 3 рдЪреМрдерд╛рдИ рдореЗрдВ рдмрджрд▓рд╛ рдЧрдпрд╛
7/4 рдЬреИрд╕реА рд╡рд┐рд╖рдо рднрд┐рдиреНрди рдХреЛ рдорд┐рд╢реНрд░рд┐рдд рд╕рдВрдЦреНрдпрд╛ 1 3/4 рдХреЗ рд░реВрдк рдореЗрдВ рднреА рд▓рд┐рдЦрд╛ рдЬрд╛ рд╕рдХрддрд╛ рд╣реИред

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

рдЕрдЧрд░ рднрд┐рдиреНрди рдкрд╣рд▓реЗ рд╕реЗ рд╣реА рдиреНрдпреВрдирддрдо рд░реВрдк рдореЗрдВ рд╣реЛ рддреЛ? рддрдм GCD 1 рд╣реЛрдЧрд╛, рдЗрд╕рд▓рд┐рдП рднрд┐рдиреНрди рдмрд┐рдирд╛ рдХрд┐рд╕реА рдмрджрд▓рд╛рд╡ рдХреЗ рд╡рд╛рдкрд╕ рдорд┐рд▓ рдЬрд╛рдПрдЧреАред

рдХреНрдпрд╛ рдореИрдВ рд╡рд┐рд╖рдо (improper) рднрд┐рдиреНрди рдбрд╛рд▓ рд╕рдХрддрд╛ рд╣реВрдБ? рд╣рд╛рдБред рдЙрджрд╛рд╣рд░рдг рдХреЗ рд▓рд┐рдП \(9/6\) рд╕рд░рд▓ рд╣реЛрдХрд░ \(3/2\) рдмрдирддреА рд╣реИ, рдЬреЛ рдорд┐рд╢реНрд░рд┐рдд рд╕рдВрдЦреНрдпрд╛ 1 1/2 рдХреЗ рд░реВрдк рдореЗрдВ рджрд┐рдЦрддреА рд╣реИред

рдЛрдгрд╛рддреНрдордХ рдорд╛рдиреЛрдВ рдХреЗ рд╕рд╛рде рдХреНрдпрд╛ рд╣реЛрддрд╛ рд╣реИ? рдЪрд┐рд╣реНрди рдЕрдВрд╢ рдкрд░ рдмрдирд╛ рд░рд╣рддрд╛ рд╣реИ рдЬрдмрдХрд┐ рд╣рд░ рдзрдирд╛рддреНрдордХ рд░рд╣рддрд╛ рд╣реИ тАФ рдпрд╣реА рдорд╛рдирдХ рдкрд░рдВрдкрд░рд╛ рдХреЗ рдЕрдиреБрд░реВрдк рд╣реИред

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