Екінші тәсіл әдетте, бөлшектің мүшелерінің ортақ бөлгіштерін бөлінгіштік белгілері бойынша табу қиын болған жағдайларда қолданылады.
Мысал. .
Бөлшектің 2 177 мен 1 555 мүшелерінің ең үлкен ортақ бөлгішін біртін бөлу жолымен табамыз.
-
|
|
|
|
|
|
|
|
|
|
2177
|
1555
|
|
|
|
|
|
1555
|
1
|
|
|
|
|
1555
|
622
|
|
|
|
|
|
1244
|
2
|
|
|
|
|
|
622
|
311
|
|
|
|
|
622 2
|
|
|
|
|
|
|
0
|
|
|
|
|
|
Демек, Евклид алгоритмі бойынша (2177;1555)=311
Сонымен, .
Көрнекі болу үшін бөлшектін үстіңгі жағына оны қысқартатын санды жазумызға болады, бірақ оны әдетте жазбайды: = = = .
2-анықтама.
Достарыңызбен бөлісу: |