Euclidean Algorithm and Jug Filling (English)

Fundamental Theorem of Arithmetic: Proof


See also:
http://en.wikipedia.org/wiki/B%C3%A9zout%27s_identity (In Russian http://ru.wikipedia.org/wiki/Соотношение Безу)
http://en.wikipedia.org/wiki/Euclid's lemma (In Russian http://ru.wikipedia.org/wiki/Лемма Евклида)
http://en.wikipedia.org/wiki/Euclid's lemma#Alternate_proof
http://en.wikipedia.org/wiki/Fundamental_theorem_of_arithmetic#Euclid.27s_proof (In Russian http://ru.wikipedia.org/wiki/Основная теорема арифметики)