This lecture is part of my Berkeley math 115 course "Introduction to number theory"
The lecture covers basic properties of divisibility, and Euclid's algorithm for finding greatest common divisors.
For the other lectures in the course see [ Ссылка ]
The textbook is "An introduction to the theory of numbers" by Niven, Zuckerman, and Montgomery (5th edition).
![](https://s2.save4k.ru/pic/pVKhDtOjji8/mqdefault.jpg)