evklidov argoritem Flashcards by Ema Mustar

Q

evklidov argoritem

A

je algoritem v katerem ponavljamo deljenje števil, katerih največji skupni delitelj želimo poiskati

How well did you know this?

1

Not at all

2

3

4

5

Perfectly

Q

kdaj se zaključi evklidov argoritem

A

ko je ostanek 0

How well did you know this?

1

Not at all

2

3

4

5

Perfectly

Q

kaj je največji skupni delitelj v algoritmu

A

zadnji od 0 različen ostanek

How well did you know this?

1

Not at all

2

3

4

5

Perfectly