рд╡рд┐рд╖рдо рднрд┐рдиреНрди рд╕реЗ рдорд┐рд╢реНрд░рд┐рдд рд╕рдВрдЦреНрдпрд╛ рдХреИрд▓рдХреБрд▓реЗрдЯрд░ рдХреНрдпрд╛ рд╣реИ?
рдпрд╣ рдЯреВрд▓ рдХрд┐рд╕реА рд╡рд┐рд╖рдо рднрд┐рдиреНрди рдХреЛ тАФ рдпрд╛рдиреА рдРрд╕реА рднрд┐рдиреНрди рдЬрд┐рд╕рдХрд╛ рдЕрдВрд╢ (рдКрдкрд░ рдХрд╛ рдЕрдВрдХ) рд╣рд░ (рдиреАрдЪреЗ рдХрд╛ рдЕрдВрдХ) рдХреЗ рдмрд░рд╛рдмрд░ рдпрд╛ рдЙрд╕рд╕реЗ рдмрдбрд╝рд╛ рд╣реЛ тАФ рдорд┐рд╢реНрд░рд┐рдд рд╕рдВрдЦреНрдпрд╛ рдореЗрдВ рдмрджрд▓ рджреЗрддрд╛ рд╣реИред рдорд┐рд╢реНрд░рд┐рдд рд╕рдВрдЦреНрдпрд╛ рдореЗрдВ рдПрдХ рдкреВрд░реНрдг рд╕рдВрдЦреНрдпрд╛ рдФрд░ рдПрдХ рдЙрдЪрд┐рдд рднрд┐рдиреНрди рджреЛрдиреЛрдВ рд╣реЛрддреЗ рд╣реИрдВред рдЙрджрд╛рд╣рд░рдг рдХреЗ рд▓рд┐рдП, \(17/5\) рдмрдирддрд╛ рд╣реИ \(3\,\tfrac{2}{5}\)ред рд╕рд╛рде рд╣реА, рдпрд╣ рдХреИрд▓рдХреБрд▓реЗрдЯрд░ рдмрдЪреА рд╣реБрдИ рднрд┐рдиреНрди рдХреЛ рдЕрдкрдиреЗ рдЖрдк рдЙрд╕рдХреЗ рд╕рдмрд╕реЗ рдЫреЛрдЯреЗ рд░реВрдк рдореЗрдВ рд╕рд░рд▓ рднреА рдХрд░ рджреЗрддрд╛ рд╣реИред
рдЗрд╕рдХрд╛ рдЙрдкрдпреЛрдЧ рдХреИрд╕реЗ рдХрд░реЗрдВ
рдЕрдкрдиреА рднрд┐рдиреНрди рдХрд╛ рдЕрдВрд╢ (рдКрдкрд░ рд╡рд╛рд▓рд╛ рдЕрдВрдХ) рдФрд░ рд╣рд░ (рдиреАрдЪреЗ рд╡рд╛рд▓рд╛ рдЕрдВрдХ) рдбрд╛рд▓реЗрдВ, рдлрд┐рд░ рдирддреАрдЬрд╛ рджреЗрдЦреЗрдВред рдкрд░рд┐рдгрд╛рдо рдореЗрдВ рдкреВрд░реНрдг рднрд╛рдЧ рдФрд░ рдПрдХ рд╕рд░рд▓реАрдХреГрдд рдЙрдЪрд┐рдд рднрд┐рдиреНрди рджрд┐рдЦрд╛рдИ рдЬрд╛рддреА рд╣реИред рдЛрдгрд╛рддреНрдордХ рднрд┐рдиреНрди рднреА рдорд╛рдиреНрдп рд╣реИрдВ; рдРрд╕реА рд╕реНрдерд┐рддрд┐ рдореЗрдВ рдЛрдг рдЪрд┐рд╣реНрди рдкреВрд░реНрдг-рд╕рдВрдЦреНрдпрд╛ рд╡рд╛рд▓реЗ рднрд╛рдЧ рдкрд░ рд▓рд╛рдЧреВ рд╣реЛрддрд╛ рд╣реИред
рд╕реВрддреНрд░ рдХреЛ рд╕рдордЭреЗрдВ
рдпрд╣ рд░реВрдкрд╛рдВрддрд░рдг рдкреВрд░реНрдгрд╛рдВрдХ рднрд╛рдЧ (integer division) рдФрд░ рд╢реЗрд╖рдлрд▓ (modulo) рдХреНрд░рд┐рдпрд╛ рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рддрд╛ рд╣реИ:
$$\frac{\text{Numerator}}{\text{Denominator}} = W\,\frac{R}{D} \\[1.5em] \text{where}\quad \left\{ \begin{aligned} W &= \left\lfloor \frac{\text{Numerator}}{\text{Denominator}} \right\rfloor \\ R &= \text{Numerator} \bmod \text{Denominator} \end{aligned} \right.$$рдпрд╣рд╛рдБ a ├╖ b рдкреВрд░реНрдгрд╛рдВрдХ рднрд╛рдЧрдлрд▓ рд╣реИ (b, a рдореЗрдВ рдкреВрд░реА рддрд░рд╣ рдХрд┐рддрдиреА рдмрд╛рд░ рд╕рдорд╛рддрд╛ рд╣реИ), рдФрд░ a mod b рд╡рд╣ рд╣реИ рдЬреЛ рдмрдЪрддрд╛ рд╣реИред рдпрд╣ рд╢реЗрд╖рдлрд▓ рдореВрд▓ рд╣рд░ рдХреЗ рдКрдкрд░ рдмреИрда рдЬрд╛рддрд╛ рд╣реИ, рдФрд░ рдлрд┐рд░ рджреЛрдиреЛрдВ рднрд╛рдЧреЛрдВ рдХреЛ рдЙрдирдХреЗ рдорд╣рддреНрддрдо рд╕рдорд╛рдкрд╡рд░реНрддрдХ (GCD) рд╕реЗ рднрд╛рдЧ рджреЗрдХрд░ рднрд┐рдиреНрди рдХреЛ рд╕рд░рд▓ рдХрд░ рджрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИред
рд╣рд▓ рдХрд┐рдпрд╛ рд╣реБрдЖ рдЙрджрд╛рд╣рд░рдг
\(17/5\) рдХреЛ рдмрджрд▓реЗрдВ: \(17 \div 5 = 3\), рд╢реЗрд╖рдлрд▓ \(2\) рдмрдЪрддрд╛ рд╣реИ (рдХреНрдпреЛрдВрдХрд┐ \(3 \times 5 = 15\) рдФрд░ \(17 - 15 = 2\))ред рддреЛ рдорд┐рд╢реНрд░рд┐рдд рд╕рдВрдЦреНрдпрд╛ рд╣реИ \(3\,\tfrac{2}{5}\)ред рднрд┐рдиреНрди \(2/5\) рдкрд╣рд▓реЗ рд╕реЗ рд╣реА рдЕрдкрдиреЗ рд╕рдмрд╕реЗ рдЫреЛрдЯреЗ рд░реВрдк рдореЗрдВ рд╣реИ, рдЗрд╕рд▓рд┐рдП рдФрд░ рд╕рд░рд▓реАрдХрд░рдг рдХреА рдЬрд╝рд░реВрд░рдд рдирд╣реАрдВ рд╣реИред
рдЕрдзрд┐рдХ рдХрд╛рд░реНрдп рдХрд┐рдП рдЧрдП рдЙрджрд╛рд╣рд░рдг
рдЙрджрд╛рд╣рд░рдг 1: 14/4 (рднрд┐рдиреНрдирд╛рддреНрдордХ рднрд╛рдЧ рдХреЛ рдШрдЯрд╛рдиреЗ рдХреА рдЖрд╡рд╢реНрдпрдХрддрд╛ рд╣реИ)
- рдЕрдВрд╢ рдХреЛ рд╣рд░ рд╕реЗ рднрд╛рдЧ рджреЗрдВ: \(14 \div 4 = 3\) рд╢реЗрд╖рдлрд▓ \(14 - 4 \times 3 = 2\) рдХреЗ рд╕рд╛рдеред
- рдкреВрд░реНрдг рднрд╛рдЧ \(W = 3\) рд╣реИ рдФрд░ рд╢реЗрд╖рдлрд▓ \(R = 2\) рд╣реИ, рдЗрд╕рд▓рд┐рдП \(\frac{14}{4} = 3\,\frac{2}{4}\).
- рднрд┐рдиреНрдирд╛рддреНрдордХ рднрд╛рдЧ рдХреЛ рдШрдЯрд╛рдПрдБ: \(\gcd(2,4) = 2\), рдЗрд╕рд▓рд┐рдП \(\frac{2}{4} = \frac{2 \div 2}{4 \div 2} = \frac{1}{2}\).
- рдкрд░рд┐рдгрд╛рдо: \(\frac{14}{4} = \) 3 1/2.
рдЙрджрд╛рд╣рд░рдг 2: -17/5 (рдЛрдгрд╛рддреНрдордХ рдЕрдиреБрдЪрд┐рдд рднрд┐рдиреНрди)
- рдкрд╣рд▓реЗ рдирд┐рд░рдкреЗрдХреНрд╖ рдорд╛рди рдкрд░ рдХрд╛рд░реНрдп рдХрд░реЗрдВ: \(17 \div 5 = 3\) рд╢реЗрд╖рдлрд▓ \(17 - 5 \times 3 = 2\) рдХреЗ рд╕рд╛рдеред
- рддреЛ \(\frac{17}{5} = 3\,\frac{2}{5}\)ред рднрд┐рдиреНрди \(\frac{2}{5}\) рдкрд╣рд▓реЗ рд╕реЗ рд╣реА рдШрдЯреА рд╣реБрдИ рд╣реИ рдХреНрдпреЛрдВрдХрд┐ \(\gcd(2,5) = 1\)ред
- рдЛрдг рдЪрд┐рд╣реНрди рдХреЛ рдкреВрд░реНрдг рднрд╛рдЧ рдкрд░ рд▓рдЧрд╛рдПрдБ: \(-\frac{17}{5} = -3\,\frac{2}{5}\)ред рдЗрд╕рдХрд╛ рдЕрд░реНрде рд╣реИ \(-(3 + \frac{2}{5}) = -3.4\), рди рдХрд┐ \(-3 + \frac{2}{5}\)ред
рдЙрджрд╛рд╣рд░рдг 3: 20/5 (рдХреЛрдИ рд╢реЗрд╖рдлрд▓ рдирд╣реАрдВ)
- рднрд╛рдЧ рджреЗрдВ: \(20 \div 5 = 4\) рд╢реЗрд╖рдлрд▓ \(20 - 5 \times 4 = 0\) рдХреЗ рд╕рд╛рдеред
- рдЪреВрдБрдХрд┐ рд╢реЗрд╖рдлрд▓ 0 рд╣реИ, рдЗрд╕рд▓рд┐рдП рдХреЛрдИ рднрд┐рдиреНрдирд╛рддреНрдордХ рднрд╛рдЧ рдирд╣реАрдВ рд╣реИред
- рдкрд░рд┐рдгрд╛рдо: \(\frac{20}{5} = 4\), рдПрдХ рдкреВрд░реНрдг рд╕рдВрдЦреНрдпрд╛ред
рдЗрдирдкреБрдЯ рдмрдирд╛рдо рдЖрдЙрдЯрдкреБрдЯ рддреБрд▓рдирд╛
| рдЗрдирдкреБрдЯ | рдкреВрд░реНрдг рднрд╛рдЧ | рд╢реЗрд╖рдлрд▓ | рдШрдЯреА рд╣реБрдИ рднрд┐рдиреНрди | рдорд┐рд╢реНрд░ рд╕рдВрдЦреНрдпрд╛ |
|---|---|---|---|---|
| 17/5 | 3 | 2 | 2/5 | 3 2/5 |
| 14/4 | 3 | 2 | 1/2 | 3 1/2 |
| 20/5 | 4 | 0 | рдХреЛрдИ рдирд╣реАрдВ | 4 |
| 3/4 | 0 | 3 | 3/4 | 3/4 (рдкрд╣рд▓реЗ рд╕реЗ рд╣реА рдПрдХ рдЙрдЪрд┐рдд рднрд┐рдиреНрди) |
| -17/5 | -3 | 2 | 2/5 | -3 2/5 |
| 100/7 | 14 | 2 | 2/7 | 14 2/7 |
100/7 рдХреА рдЬрд╛рдБрдЪ: \(7 \times 14 = 98\) рдФрд░ \(100 - 98 = 2\), рдЗрд╕рд▓рд┐рдП рдорд┐рд╢реНрд░ рд╕рдВрдЦреНрдпрд╛ \(14\,\frac{2}{7}\) рд╣реИред
рдореБрдЦреНрдп рд╢рдмреНрдж
- рдЕрдВрд╢: рднрд┐рдиреНрди рдХреЗ рдКрдкрд░ рдХреА рд╕рдВрдЦреНрдпрд╛; рдпрд╣ рдмрддрд╛рддреА рд╣реИ рдХрд┐ рдХрд┐рддрдиреЗ рднрд╛рдЧ рдЧрд┐рдиреЗ рдЬрд╛ рд░рд╣реЗ рд╣реИрдВред
- рд╣рд░: рднрд┐рдиреНрди рдХреЗ рдиреАрдЪреЗ рдХреА рд╕рдВрдЦреНрдпрд╛; рдпрд╣ рдмрддрд╛рддреА рд╣реИ рдХрд┐ рдХрд┐рддрдиреЗ рдмрд░рд╛рдмрд░ рднрд╛рдЧ рдорд┐рд▓рдХрд░ рдПрдХ рдкреВрд░реНрдг рдмрдирд╛рддреЗ рд╣реИрдВред рдпрд╣ рд╢реВрдиреНрдп рдирд╣реАрдВ рд╣реЛ рд╕рдХрддреАред
- рдЕрдиреБрдЪрд┐рдд рднрд┐рдиреНрди: рд╡рд╣ рднрд┐рдиреНрди рдЬрд┐рд╕рдХрд╛ рдЕрдВрд╢, рд╣рд░ рдХреЗ рдмрд░рд╛рдмрд░ рдпрд╛ рдЙрд╕рд╕реЗ рдмрдбрд╝рд╛ рд╣реЛ (рдЬреИрд╕реЗ 17/5), рдЗрд╕рд▓рд┐рдП рдЗрд╕рдХрд╛ рдорд╛рди рдХрдо рд╕реЗ рдХрдо 1 рдХреЗ рдмрд░рд╛рдмрд░ рд╣реЛрддрд╛ рд╣реИред
- рдЙрдЪрд┐рдд рднрд┐рдиреНрди: рд╡рд╣ рднрд┐рдиреНрди рдЬрд┐рд╕рдХрд╛ рдЕрдВрд╢, рд╣рд░ рд╕реЗ рдЫреЛрдЯрд╛ рд╣реЛ (рдЬреИрд╕реЗ 3/4), рдЗрд╕рд▓рд┐рдП рдЗрд╕рдХрд╛ рдорд╛рди 1 рд╕реЗ рдХрдо рд╣реЛрддрд╛ рд╣реИред
- рдорд┐рд╢реНрд░ рд╕рдВрдЦреНрдпрд╛: рдПрдХ рдкреВрд░реНрдг рд╕рдВрдЦреНрдпрд╛ рдФрд░ рдПрдХ рдЙрдЪрд┐рдд рднрд┐рдиреНрди рдХрд╛ рд╕рдВрдпреЛрдЬрди, рдЬреИрд╕реЗ \(3\,\frac{2}{5}\)ред
- рднрд╛рдЧрдлрд▓: рдкреВрд░реНрдг рд╕рдВрдЦреНрдпрд╛рдУрдВ рдХреЗ рднрд╛рдЧ рдХрд╛ рдкрд░рд┐рдгрд╛рдо; рдпрд╣рд╛рдБ рдпрд╣ рдорд┐рд╢реНрд░ рд╕рдВрдЦреНрдпрд╛ рдХрд╛ рдкреВрд░реНрдг рднрд╛рдЧ рд╣реИред
- рд╢реЗрд╖рдлрд▓ (рдореЙрдбреНрдпреВрд▓реЛ): рдЕрдзрд┐рдХрддрдо рд╕рдВрднрд╡ рдкреВрд░реНрдг рдмрд╛рд░ рднрд╛рдЧ рджреЗрдиреЗ рдХреЗ рдмрд╛рдж рдЬреЛ рдмрдЪрддрд╛ рд╣реИред рдореЙрдбреНрдпреВрд▓реЛ рд╕рдВрдХреНрд░рд┐рдпрд╛ \(a \bmod b\) рдпрд╣реА рд╢реЗрд╖рдлрд▓ рд▓реМрдЯрд╛рддреА рд╣реИ рдФрд░ рднрд┐рдиреНрдирд╛рддреНрдордХ рднрд╛рдЧ рдХрд╛ рдЕрдВрд╢ рдмрдирддреА рд╣реИред
- рдорд╣рддреНрддрдо рд╕рдорд╛рдкрд╡рд░реНрддрдХ (GCD): рд╡рд╣ рд╕рдмрд╕реЗ рдмрдбрд╝реА рдкреВрд░реНрдг рд╕рдВрдЦреНрдпрд╛ рдЬреЛ рджреЛ рд╕рдВрдЦреНрдпрд╛рдУрдВ рдХреЛ рдкреВрд░рд╛-рдкреВрд░рд╛ рд╡рд┐рднрд╛рдЬрд┐рдд рдХрд░рддреА рд╣реИред рд╢реЗрд╖рдлрд▓ рдФрд░ рд╣рд░ рдХреЛ рдЙрдирдХреЗ GCD рд╕реЗ рднрд╛рдЧ рджреЗрдиреЗ рдкрд░ рднрд┐рдиреНрди рдиреНрдпреВрдирддрдо рдкрджреЛрдВ рдореЗрдВ рдШрдЯ рдЬрд╛рддреА рд╣реИред
рдЕрдХреНрд╕рд░ рдкреВрдЫреЗ рдЬрд╛рдиреЗ рд╡рд╛рд▓реЗ рд╕рд╡рд╛рд▓
рдЕрдЧрд░ рдЕрдВрд╢, рд╣рд░ рд╕реЗ рдЫреЛрдЯрд╛ рд╣реЛ рддреЛ рдХреНрдпрд╛ рд╣реЛрдЧрд╛? рдРрд╕реА рд╕реНрдерд┐рддрд┐ рдореЗрдВ рдкреВрд░реНрдг рднрд╛рдЧ \(0\) рд╣реЛрддрд╛ рд╣реИ рдФрд░ рдкрд░рд┐рдгрд╛рдо рд╕рд┐рд░реНрдлрд╝ (рд╕рд░рд▓реАрдХреГрдд) рдЙрдЪрд┐рдд рднрд┐рдиреНрди рд░рд╣рддрд╛ рд╣реИ, рдЬреИрд╕реЗ \(3/4\) рд╡реИрд╕рд╛ рд╣реА \(3/4\) рд░рд╣реЗрдЧрд╛ред
рдЕрдЧрд░ рд╣рд░ рд╢реВрдиреНрдп рд╣реЛ рддреЛ рдХреНрдпрд╛ рд╣реЛрдЧрд╛? рд╢реВрдиреНрдп рд╕реЗ рднрд╛рдЧ рджреЗрдирд╛ рдЕрдкрд░рд┐рднрд╛рд╖рд┐рдд рд╣реЛрддрд╛ рд╣реИ, рдЗрд╕рд▓рд┐рдП рдХреИрд▓рдХреБрд▓реЗрдЯрд░ рд╢реВрдиреНрдп рд▓реМрдЯрд╛рддрд╛ рд╣реИ рдФрд░ рд░реВрдкрд╛рдВрддрд░рдг рдирд╣реАрдВ рдХрд░рддрд╛ред
рдХреНрдпрд╛ рдпрд╣ рднрд┐рдиреНрди рдХреЛ рд╕рд░рд▓ рдХрд░рддрд╛ рд╣реИ? рд╣рд╛рдБред рдЙрджрд╛рд╣рд░рдг рдХреЗ рд▓рд┐рдП, \(14/4\) рдмрдирддрд╛ рд╣реИ \(3\,\tfrac{1}{2}\), рдХреНрдпреЛрдВрдХрд┐ рд╢реЗрд╖рдлрд▓ рд╡рд╛рд▓реА рднрд┐рдиреНрди \(2/4\) рд╕рд░рд▓ рд╣реЛрдХрд░ \(1/2\) рдмрди рдЬрд╛рддреА рд╣реИред