3 Gallon Jug
Greatest Common Divisor. 3 Gallon Jug. 5 Gallon Jug. Lecture 8: Sep 30. Common Divisors. c is a common divisor of a and b means c|a and c|b . gcd(a,b) ::= the greatest common divisor of a and b. Say a=8, b=10, then 1,2 are common divisors, and gcd(8,10)=2.
536 views • 40 slides