AlgebraMelnikov4 / PrimIdeal
.pdf
Пример 8. Представьте НОД чисел 120 и 378 в виде линейной комбинации этих чисел.
Решение.
378 120
360 3
Пример 8. Представьте НОД чисел 120 и 378 в виде линейной комбинации этих чисел.
Решение.
378 120
360 3
18
Пример 8. Представьте НОД чисел 120 и 378 в виде линейной комбинации этих чисел.
Решение.
378 120
360 3 ) 18 =
18
Пример 8. Представьте НОД чисел 120 и 378 в виде линейной комбинации этих чисел.
Решение.
378 120
360 |
3 |
) 18 = 378 3 120; |
18 |
|
|
Пример 8. Представьте НОД чисел 120 и 378 в виде линейной комбинации этих чисел.
Решение.
378 120
360 |
3 |
) 18 = 378 3 120; |
|
18 |
|
|
|
120 |
|
|
|
|
18 |
|
|
|
|
|
|
|
|
|
|
Пример 8. Представьте НОД чисел 120 и 378 в виде линейной комбинации этих чисел.
Решение.
378 120
360 |
3 |
) 18 = 378 3 120; |
18 |
|
|
12018
6
Пример 8. Представьте НОД чисел 120 и 378 в виде линейной комбинации этих чисел.
Решение.
378 120
360 |
3 |
) 18 = 378 3 120; |
18 |
|
|
120 |
18 |
|
108 6
Пример 8. Представьте НОД чисел 120 и 378 в виде линейной комбинации этих чисел.
Решение. |
|
||||
378 |
|
120 |
|
|
|
|
|
|
|
|
) 18 = 378 3 120; |
360 |
|
3 |
|
|
|
18 |
|
|
|
|
|
120 |
|
|
|
|
|
|
18 |
|
|
|
|
|
|
|
|
|
|
108 |
|
6 |
|
|
|
12 |
|
|
|
|
|
Пример 8. Представьте НОД чисел 120 и 378 в виде линейной комбинации этих чисел.
Решение. |
|
||||
378 |
|
120 |
|
|
|
|
|
|
|
) |
18 = 378 3 120; |
360 |
|
3 |
|
||
18 |
|
|
|
|
|
120 |
|
|
|
|
|
|
18 |
|
|
|
|
|
|
|
|
) |
12 = |
108 |
|
6 |
|
||
12 |
|
|
|
|
|
Пример 8. Представьте НОД чисел 120 и 378 в виде линейной комбинации этих чисел.
Решение. |
|
||||
378 |
|
120 |
|
|
|
|
|
|
|
) |
18 = 378 3 120; |
360 |
|
3 |
|
||
18 |
|
|
|
|
|
120 |
|
|
|
|
|
|
18 |
|
|
|
|
|
|
|
|
) |
12 = 120 6 18; |
108 |
|
6 |
|
||
12 |
|
|
|
|
|