рднрд┐рдиреНрди рд╕рд░рд▓ рдХрд░рдиреЗ рдХрд╛ рдХреИрд▓рдХреБрд▓реЗрдЯрд░ рдХреНрдпрд╛ рд╣реИ?
рдпрд╣ рдЯреВрд▓ рдХрд┐рд╕реА рднреА рднрд┐рдиреНрди рдХреЛ рдЙрд╕рдХреЗ рд╕рдмрд╕реЗ рд╕рд░рд▓ рд░реВрдк (рдиреНрдпреВрдирддрдо рд░реВрдк) рдореЗрдВ рдШрдЯрд╛ рджреЗрддрд╛ рд╣реИред рдХреЛрдИ рднрд┐рдиреНрди рддрднреА рдкреВрд░реА рддрд░рд╣ рд╕рд░рд▓ рдорд╛рдиреА рдЬрд╛рддреА рд╣реИ рдЬрдм рдЙрд╕рдХреЗ рдЕрдВрд╢ рдФрд░ рд╣рд░ рдореЗрдВ 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)}$$
рд╣рд▓ рдХрд┐рдпрд╛ рд╣реБрдЖ рдЙрджрд╛рд╣рд░рдг
рдорд╛рди рд▓реАрдЬрд┐рдП \(24/36\)ред 24 рдФрд░ 36 рдХрд╛ GCD 12 рд╣реИред рджреЛрдиреЛрдВ рдХреЛ рднрд╛рдЧ рджреЗрдиреЗ рдкрд░ \(24 \div 12 = 2\) рдФрд░ \(36 \div 12 = 3\), рдпрд╛рдиреА \(24/36\) рд╕рд░рд▓ рд╣реЛрдХрд░ \(2/3\) рдмрди рдЬрд╛рддреА рд╣реИред рдЪреВрдБрдХрд┐ рдЕрдВрд╢ рд╣рд░ рд╕реЗ рдЫреЛрдЯрд╛ рд╣реИ, рдЗрд╕рд▓рд┐рдП рдорд┐рд╢реНрд░рд┐рдд рд╕рдВрдЦреНрдпрд╛ рдХреЗрд╡рд▓ \(2/3\) рд╣реА рд╣реИ, рдЬрд┐рд╕рдХрд╛ рдкреВрд░реНрдг рднрд╛рдЧ 0 рд╣реЛрддрд╛ рд╣реИред
рдЕрдХреНрд╕рд░ рдкреВрдЫреЗ рдЬрд╛рдиреЗ рд╡рд╛рд▓реЗ рд╕рд╡рд╛рд▓
рдЕрдЧрд░ рднрд┐рдиреНрди рдкрд╣рд▓реЗ рд╕реЗ рд╣реА рдиреНрдпреВрдирддрдо рд░реВрдк рдореЗрдВ рд╣реЛ рддреЛ? рддрдм GCD 1 рд╣реЛрдЧрд╛, рдЗрд╕рд▓рд┐рдП рднрд┐рдиреНрди рдмрд┐рдирд╛ рдХрд┐рд╕реА рдмрджрд▓рд╛рд╡ рдХреЗ рд╡рд╛рдкрд╕ рдорд┐рд▓ рдЬрд╛рдПрдЧреАред
рдХреНрдпрд╛ рдореИрдВ рд╡рд┐рд╖рдо (improper) рднрд┐рдиреНрди рдбрд╛рд▓ рд╕рдХрддрд╛ рд╣реВрдБ? рд╣рд╛рдБред рдЙрджрд╛рд╣рд░рдг рдХреЗ рд▓рд┐рдП \(9/6\) рд╕рд░рд▓ рд╣реЛрдХрд░ \(3/2\) рдмрдирддреА рд╣реИ, рдЬреЛ рдорд┐рд╢реНрд░рд┐рдд рд╕рдВрдЦреНрдпрд╛ 1 1/2 рдХреЗ рд░реВрдк рдореЗрдВ рджрд┐рдЦрддреА рд╣реИред
рдЛрдгрд╛рддреНрдордХ рдорд╛рдиреЛрдВ рдХреЗ рд╕рд╛рде рдХреНрдпрд╛ рд╣реЛрддрд╛ рд╣реИ? рдЪрд┐рд╣реНрди рдЕрдВрд╢ рдкрд░ рдмрдирд╛ рд░рд╣рддрд╛ рд╣реИ рдЬрдмрдХрд┐ рд╣рд░ рдзрдирд╛рддреНрдордХ рд░рд╣рддрд╛ рд╣реИ тАФ рдпрд╣реА рдорд╛рдирдХ рдкрд░рдВрдкрд░рд╛ рдХреЗ рдЕрдиреБрд░реВрдк рд╣реИред