Prof. S. Brick Math 201
Summer ’04 section 501
Math for Elem Ed I; Quiz 6
Show your work. Explain your reasoning.
0. Print your name:
1. Use the Euclidean algorithm to find the GCD of 153 and 68. Be explicit about the
steps.
2. Suppose the product of two numbers is 79524 and their GCD is 47. Find their LCM.
State explicitly the general formula you are using.
3. Give an example of a word problem whose solution requires either the GCD or LCM.
(You need not work out the solution.)