Predloga:Euclidean algorithm steps

Izračun Evklidovega algoritma korak za korakom

a = 1071; b = 462 $a = 119$ ; $b = 61$

$= q 0 \times + r 0$ $q 0 =; r 0 =$
Ker velja $r 0 = 0$ , je algoritem končan. Torej $GCD(,) =$ .

= q 1 \times + r 1

$q 1 =; r 1 =$
Ker velja $r 1 = 0$ , je algoritem končan. Torej $GCD(,) =$ .

= q 2 \times + r 2

$q 2 =; r 2 =$
Ker velja $r 2 = 0$ , je algoritem končan. Torej $GCD(,) =$ .

= q 3 \times + r 3

$q 3 =; r 3 =$
Ker velja $r 3 = 0$ , je algoritem končan. Torej $GCD(,) =$ .

= q 4 \times + r 4

$q 4 =; r 4 =$
Ker velja $r 4 = 0$ , je algoritem končan. Torej $GCD(,) =$ .

= q 5 \times + r 5

$q 5 =; r 5 =$
Ker velja $r 5 = 0$ , je algoritem končan. Torej $GCD(,) =$ .

= q 6 \times + r 6

$q 6 =; r 6 =$
Ker velja $r 6 = 0$ , je algoritem končan. Torej $GCD(,) =$ .

= q 7 \times + r 7

$q 7 =; r 7 =$
Ker velja $r 7 = 0$ , je algoritem končan. Torej $GCD(,) =$ .

= q 8 \times + r 8

$q 8 =; r 8 =$
Ker velja $r 8 = 0$ , je algoritem končan. Torej $GCD(,) =$ .

= q 9 \times + r 9

$q 9 =; r 9 =$
Ker velja $r 9 = 0$ , je algoritem končan. Torej $GCD(,) =$ .

= q 10 \times + r 10

$q 10 =; r 10 =$
Ker velja $r 10 = 0$ , je algoritem končan. Torej $GCD(,) =$ . Number is too big for the calculator

Ponovni začetek

Start