If a remainder of a division is 0, k divides
evenly into a number.
• To check a common divisor, then we
can use AND to verify that k is a
common divisor for ALL given numbers
• example:
• 15
• 15 x 1 = 3 x 5
• 10 x 1 = 2 x 5
• 5x1
10
5
 1, 3, 5
 1, 2, 5
 1, 5
• However, this is a helper function
that yields T/F if a given k is
common divisor. How do we
account for ALL common
divisors?
100
10000
=
=
10 x 10
10 x 10 x 10 x 10
10000 = 1 ?
No
call my-power-ten-fun (/ 10000 10) or 1000
= 102
= 104