Name: ___________________

Date:___________________

kwizNET Subscribers, please login to turn off the Ads!
Email us to get an instant 20% discount on highly effective K-12 Math & English kwizNET Programs!

Grade 6 - Mathematics
1.37 GCD - Division Method (Euclid Algorithm)

G.C.D. by Division Method

Euclid's Algorithm:
Divide the bigger number by the smaller number. Then the divisors are divided in succession by the remainders obtained. This division should be carried on till we get the remainder zero. The last divisor is the G.C.D. of the given numbers.

The division method is useful for finding the G.C.D. of large numbers. In order to find the G.C.D. of more than two numbers, first find the G.C.D. of any two of them. Then find the G.C.D. of the third number and the G.C.D. so obtained of the first two numbers. Continue this method in order till all the numbers are over.

Example: Find the G.C.D. of 48, 60 by using the Division Method.


Directions: Find the G.C.D. of the given numbers using the Division Method. Also write at least 10 examples of your own.
Q 1: Find the G.C.D. of 60, 80, 120.
20
42
30
40

Q 2: Find the G.C.D. of 40, 60, 100.
30
50
40
20

Q 3: Find the G.C.D. of 13833, 17013.
159
659
169
256

Q 4: Find the G.C.D. of 40, 140.
50
70
30
20

Q 5: Find the G.C.D. of 1080, 720, 1200.
220
320
440
120

Q 6: Find the G.C.D. of 120, 480.
Answer:

Q 7: Find the G.C.D. of 1066, 46189.
Answer:

Q 8: Find the G.C.D. of 2400, 3200, 3600.
Answer:

Question 9: This question is available to subscribers only!

Question 10: This question is available to subscribers only!


Subscription to kwizNET Learning System costs less than $1 per month & offers the following benefits:

  • Unrestricted access to grade appropriate lessons, quizzes, & printable worksheets
  • Instant scoring of online quizzes
  • Progress tracking and award certificates to keep your student motivated
  • Unlimited practice with auto-generated 'WIZ MATH' quizzes
  • Child-friendly website with no advertisements


© 2003-2007 kwizNET Learning System LLC. All rights reserved. This material may not be reproduced, displayed, modified or distributed without the express prior written permission of the copyright holder. For permission, contact info@kwizNET.com
For unlimited printable worksheets & more, go to http://www.kwizNET.com.