Professional Documents
Culture Documents
Python Week1 Lecture1 Handout PDF
Python Week1 Lecture1 Handout PDF
PROGRAMMING,
DATA STRUCTURES AND
ALGORITHMS IN PYTHON
Week 1, Lecture 1
Recipe, or program
And more
gcd(8,12) = 4
gcd(18,25) = 1
Example: gcd(14,63)
Factors of 14
1 2 3 4 5 6
1 7
2 8 14
7 9 10 11 12 13 14
Computing gcd(14,63)
Factors of 14
1 2 7 14
Factors of 63
1 2
3 3
7
9 21
7 63
9 21 63
1 7