Evklidov algoritem Flashcards
1
Q
Kaj je evklidov algoritem?
A
postopek za iskanje največjega skup. delitelja dveh naravnih št.
2
Q
Na čem temelji evklidov algoritem?
A
na osnovnem izreku o deljenju
3
Q
Kaj je rešitev evklidovega algoritma oz. največji skupni delitelj 2 št.
A
zadnji ostanek pred 0
4
Q
kdaj končamo z izvajanjem evklidovega algoritma?
A
ko je ostanek 0
5
Q
primer evklidovega algoritma
A
zvezek
