Quickname: 2001

Suitable for grades: Grade 5, Grade 6, Grade 7

Compute the GCD step by step with the Euclidian Algorithm.

The tasks is to perform a detailed calculation of the largest common divisor (GCD) of two whole numbers with the Euclidean algorithm. The number space from which the numbers are chosen is adjustable. Also the number of problens can be selected.

To perform the computation, the following steps are repeated in rounds according to the algorithm.

1. Determine the quotient and remainder of the larger and the smaller number.

2- If the remainder is zero, the GCD has been determined. It is the last quotient.

3. Select the divisor of this round as the dividend for the next round. The divisor for the next round will be the remainder of this round.

4. Repeat from step one with the new dividend and divisor.

The first problem can be configured as a sample problem, which will be presented with the solution.

Topics: Arithmetic, Divisibility, Puzzles

Tags: Division, Multiplication, Rules

Download free worksheets for this math problem here. The worksheet contains the problems only, the solutions sheet includes the answers. Just click on the respective link.

If you can not see the solution sheets for download, they may be filtered out by an ad blocker that you may have installed. If this is the case, please allow ads for this page and reload the page. The solution sheets will then reappear.

- Do the sample worksheets do not really fit?
- Do you need more math worksheets, with a different level of difficulty?
- Would you like to combine different problems on a worksheet and adjust them to your needs?
- As a teacher, you can put together your own worksheets using the automatically generated math problems provided.

It does not cost anything to try! Register here, to create custom worksheets now!

Parameter

Possible values

Number of problems

1, 2, 3, 4, 5, 6, 7, 8, 9, 10

Number range

50, 80, 100, 200, 500, 1000

Sample problem with answer

Yes, No

Remark

Description

Name and direct link

simpler approach to gcd: compare lists of factors to determine gcd

For two given numbers, the gcd and lcm are determined by comparing lists of multiples or divisors

Deutsche Version dieser Aufgabe

These informational pages with samples describe math problems that can be combined on custom math worksheets with solutions for home and school use.

Please visit the dw math main page for more information!

Privacy Policy and Imprint

Deutsche Seiten

Please visit the dw math main page for more information!

Privacy Policy and Imprint

Deutsche Seiten