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

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

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

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

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

Common Factors of 12 and 18
1, 2, 3, 6
4 common factor(s)
рд╕рд╛рд░реНрд╡ рдЧреБрдгрдирдЦрдВрдбреЛрдВ рдХреА рд╕рдВрдЦреНрдпрд╛ 4
рдорд╣рддреНрддрдо рд╕рдорд╛рдкрд╡рд░реНрддрдХ (GCF) 6

рд╕рд╛рд░реНрд╡ рдЧреБрдгрдирдЦрдВрдб рдХреНрдпрд╛ рд╣реЛрддрд╛ рд╣реИ?

рджреЛ рдкреВрд░реНрдг рд╕рдВрдЦреНрдпрд╛рдУрдВ рдХрд╛ рд╕рд╛рд░реНрд╡ рдЧреБрдгрдирдЦрдВрдб (рдЬрд┐рд╕реЗ рдЙрднрдпрдирд┐рд╖реНрда рднрд╛рдЬрдХ рднреА рдХрд╣рддреЗ рд╣реИрдВ) рд╡рд╣ рд╕рдВрдЦреНрдпрд╛ рд╣реЛрддреА рд╣реИ рдЬреЛ рджреЛрдиреЛрдВ рдХреЛ рдкреВрд░реА рддрд░рд╣ рд╡рд┐рднрд╛рдЬрд┐рдд рдХрд░ рджреЗ рдФрд░ рдХреЛрдИ рд╢реЗрд╖ рди рдмрдЪреЗред рдЙрджрд╛рд╣рд░рдг рдХреЗ рд▓рд┐рдП, 6 рд╕рдВрдЦреНрдпрд╛ 12 рдФрд░ 18 рджреЛрдиреЛрдВ рдХреЛ рдкреВрд░рд╛-рдкреВрд░рд╛ рдмрд╛рдБрдЯ рджреЗрддрд╛ рд╣реИ, рдЗрд╕рд▓рд┐рдП 6, 12 рдФрд░ 18 рдХрд╛ рд╕рд╛рд░реНрд╡ рдЧреБрдгрдирдЦрдВрдб рд╣реИред рд╣рд░ рдзрдирд╛рддреНрдордХ рдкреВрд░реНрдгрд╛рдВрдХ рдЬреЛрдбрд╝реЗ рдореЗрдВ рдХрдо-рд╕реЗ-рдХрдо рдПрдХ рд╕рд╛рд░реНрд╡ рдЧреБрдгрдирдЦрдВрдб рдЬрд╝рд░реВрд░ рд╣реЛрддрд╛ рд╣реИ тАФ рд╕рдВрдЦреНрдпрд╛ 1ред рдпрд╣ рдХреИрд▓рдХреБрд▓реЗрдЯрд░ рдХрд┐рдиреНрд╣реАрдВ рднреА рджреЛ рд╕рдВрдЦреНрдпрд╛рдУрдВ рдХреЗ рд╕рднреА рд╕рд╛рд░реНрд╡ рдЧреБрдгрдирдЦрдВрдбреЛрдВ рдХреА рдкреВрд░реА рд╕реВрдЪреА, рд╕рд╛рде рд╣реА рдорд╣рддреНрддрдо рд╕рдорд╛рдкрд╡рд░реНрддрдХ (GCF) рдирд┐рдХрд╛рд▓ рджреЗрддрд╛ рд╣реИред

рджреЛ рдЕрддрд┐рд╡реНрдпрд╛рдкреА рд╡реГрддреНрдд рдЬреЛ рджреЛ рд╕рдВрдЦреНрдпрд╛рдУрдВ рдХреЗ рдЧреБрдгрдирдЦрдВрдб рджрд░реНрд╢рд╛рддреЗ рд╣реИрдВ, рд╕рд╛рд░реНрд╡ рдЧреБрдгрдирдЦрдВрдб рдордзреНрдп рднрд╛рдЧ рдореЗрдВ рд╣реИрдВ
рд╕рд╛рд░реНрд╡ рдЧреБрдгрдирдЦрдВрдб рд╡реЗ рднрд╛рдЬрдХ рд╣реИрдВ рдЬреЛ рджреЛрдиреЛрдВ рд╕рдВрдЦреНрдпрд╛рдУрдВ рдореЗрдВ рд╕рдорд╛рди рд╣реЛрддреЗ рд╣реИрдВ (рджреЛрдиреЛрдВ рдЧреБрдгрдирдЦрдВрдб рд╕рдореБрдЪреНрдЪрдпреЛрдВ рдХрд╛ рд╕рд░реНрд╡рдирд┐рд╖реНрда рднрд╛рдЧ)ред

рдХреИрд▓рдХреБрд▓реЗрдЯрд░ рдХреИрд╕реЗ рдЗрд╕реНрддреЗрдорд╛рд▓ рдХрд░реЗрдВ

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

рд╕реВрддреНрд░ рдХреЛ рд╕рдордЭреЗрдВ

рдХреИрд▓рдХреБрд▓реЗрдЯрд░ 1 рд╕реЗ рд▓реЗрдХрд░ рджреЛрдиреЛрдВ рдореЗрдВ рд╕реЗ рдЫреЛрдЯреА рд╕рдВрдЦреНрдпрд╛ рддрдХ рд╣рд░ рдкреВрд░реНрдгрд╛рдВрдХ \(d\) рдХреА рдЬрд╛рдБрдЪ рдХрд░рддрд╛ рд╣реИред \(d\) рддрднреА рд╕рд╛рд░реНрд╡ рдЧреБрдгрдирдЦрдВрдб рдорд╛рдирд╛ рдЬрд╛рддрд╛ рд╣реИ рдЬрдм \(a \bmod d = 0\) рдФрд░ \(b \bmod d = 0\) рджреЛрдиреЛрдВ рд╕рд╣реА рд╣реЛрдВ тАФ рдпрд╛рдиреА рдХрд┐рд╕реА рднреА рднрд╛рдЧ рдореЗрдВ рд╢реЗрд╖ рди рдмрдЪреЗред рдРрд╕реЗ рд╕рднреА рдорд╛рди рдорд┐рд▓рд╛рдХрд░ рд╕рд╛рд░реНрд╡ рдЧреБрдгрдирдЦрдВрдбреЛрдВ рдХрд╛ рд╕рдореВрд╣ рдмрдирддрд╛ рд╣реИ, рдФрд░ рдЗрдирдореЗрдВ рд╕рдмрд╕реЗ рдмрдбрд╝рд╛ рдорд╛рди рд╣реА GCF рд╣реЛрддрд╛ рд╣реИред

$$\text{Common factors} = \{\, d : a \bmod d = 0 \;\text{and}\; b \bmod d = 0 \,\}$$

$$\text{GCF}(a,b) = \max\{\, d : a \bmod d = 0,\; b \bmod d = 0 \,\}$$

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

рдорд╛рди рд▓реАрдЬрд┐рдП \(a = 12\) рдФрд░ \(b = 18\)ред 12 рдХреЗ рднрд╛рдЬрдХ рд╣реИрдВ 1, 2, 3, 4, 6, 12; рдФрд░ 18 рдХреЗ рднрд╛рдЬрдХ рд╣реИрдВ 1, 2, 3, 6, 9, 18ред рдЬреЛ рдорд╛рди рджреЛрдиреЛрдВ рд╕реВрдЪрд┐рдпреЛрдВ рдореЗрдВ рдЖрддреЗ рд╣реИрдВ рд╡реЗ рд╣реИрдВ 1, 2, 3, 6ред рдЗрд╕ рддрд░рд╣ рдХреБрд▓ 4 рд╕рд╛рд░реНрд╡ рдЧреБрдгрдирдЦрдВрдб рд╣реИрдВ, рдФрд░ рдорд╣рддреНрддрдо рд╕рдорд╛рдкрд╡рд░реНрддрдХ 6 рд╣реИред

рд╣рд▓ рдХрд┐рдпрд╛ рдЧрдпрд╛ рдЙрджрд╛рд╣рд░рдг рдЬрд┐рд╕рдореЗрдВ 12 рдФрд░ 18 рдХреЗ рдЧреБрдгрдирдЦрдВрдб, рд╕рд╛рд░реНрд╡ рдЧреБрдгрдирдЦрдВрдб рдФрд░ рдо.рд╕.рдк. рдЙрдЬрд╛рдЧрд░ рдХрд┐рдП рдЧрдП рд╣реИрдВ
12 рдФрд░ 18 рдХреЗ рдЧреБрдгрдирдЦрдВрдбреЛрдВ рдореЗрдВ 1, 2, 3, 6 рд╕рдорд╛рди рд╣реИрдВ тАФ рд╕рдмрд╕реЗ рдмрдбрд╝рд╛ 6 рд╣реА рдорд╣рддреНрддрдо рд╕рдорд╛рдкрд╡рд░реНрддрдХ рд╣реИред

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

рдХреНрдпрд╛ рджреЛ рд╕рдВрдЦреНрдпрд╛рдУрдВ рдореЗрдВ рд╣рдореЗрд╢рд╛ рдХреЛрдИ рд╕рд╛рд░реНрд╡ рдЧреБрдгрдирдЦрдВрдб рд╣реЛрддрд╛ рд╣реИ? рд╣рд╛рдБ тАФ рд╣рд░ рдзрдирд╛рддреНрдордХ рдкреВрд░реНрдгрд╛рдВрдХ рдЬреЛрдбрд╝реЗ рдореЗрдВ 1 рдПрдХ рдЙрднрдпрдирд┐рд╖реНрда рдЧреБрдгрдирдЦрдВрдб рд╣реЛрддрд╛ рд╣реА рд╣реИред рдЕрдЧрд░ 1 рд╣реА рдЙрдирдХрд╛ рдПрдХрдорд╛рддреНрд░ рд╕рд╛рд░реНрд╡ рдЧреБрдгрдирдЦрдВрдб рд╣реЛ, рддреЛ рд╡реЗ рд╕рдВрдЦреНрдпрд╛рдПрдБ рд╕рд╣рдЕрднрд╛рдЬреНрдп (coprime) рдХрд╣рд▓рд╛рддреА рд╣реИрдВред

рд╕рд╛рд░реНрд╡ рдЧреБрдгрдирдЦрдВрдб рдФрд░ GCF рдореЗрдВ рдХреНрдпрд╛ рдЕрдВрддрд░ рд╣реИ? рд╕рд╛рд░реНрд╡ рдЧреБрдгрдирдЦрдВрдб рд╡реЗ рд╕рднреА рднрд╛рдЬрдХ рд╣реИрдВ рдЬреЛ рджреЛрдиреЛрдВ рд╕рдВрдЦреНрдпрд╛рдУрдВ рдореЗрдВ рдЙрднрдпрдирд┐рд╖реНрда рд╣реИрдВ; рдЬрдмрдХрд┐ GCF рдЙрдирдореЗрдВ рд╕реЗ рдмрд╕ рд╕рдмрд╕реЗ рдмрдбрд╝рд╛ рд╡рд╛рд▓рд╛ рд╣реЛрддрд╛ рд╣реИред

рдХреНрдпрд╛ рдореИрдВ рдЛрдгрд╛рддреНрдордХ рд╕рдВрдЦреНрдпрд╛рдПрдБ рдпрд╛ рд╢реВрдиреНрдп рдЗрд╕реНрддреЗрдорд╛рд▓ рдХрд░ рд╕рдХрддрд╛ рд╣реВрдБ? рдпрд╣ рдЙрдкрдХрд░рдг рдзрдирд╛рддреНрдордХ рдкреВрд░реНрдг рд╕рдВрдЦреНрдпрд╛рдУрдВ рдкрд░ рдХрд╛рдо рдХрд░рддрд╛ рд╣реИред рдЛрдгрд╛рддреНрдордХ рдЗрдирдкреБрдЯ рдХреЛ рдЙрд╕рдХреЗ рдирд┐рд░рдкреЗрдХреНрд╖ рдорд╛рди (absolute value) рдХреЗ рд░реВрдк рдореЗрдВ рд▓рд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИ, рдФрд░ 1 рд╕реЗ рдХрдо рдорд╛рди рдХреЛ 1 рддрдХ рд╕реАрдорд┐рдд рдХрд░ рджрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИред

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