Math Calculators, Lessons and Formulas

It is time to solve your math problem

mathportal.org

◀ back to index

Question

Find Greatest Common Divisor of 6666600000 and 6666666666, using repeated division.

Answer

The GCD of given numbers is 66666.

Explanation

Step 1 : Place the numbers inside division bar:.

66666000006666666666

Step 2 : Divide numbers by 2.

266666000006666666666
33333000003333333333

Step 3 : Divide numbers by 3.

266666000006666666666
333333000003333333333
11111000001111111111

Step 4 : Divide numbers by 41.

266666000006666666666
333333000003333333333
4111111000001111111111
2710000027100271

Step 5 : Divide numbers by 271.

266666000006666666666
333333000003333333333
4111111000001111111111
2712710000027100271
100000100001

Step 6 : Number 100000 and 100001, cannot be divided any more. The GCD is:

This solution can be visualized using a Venn diagram.

JSXGraph v1.9.2 Copyright (C) see https://jsxgraph.org
6666600000
6666666666
2
3
41
271
2
2
2
2
2
5
5
5
5
5
11
9091

The GCD equals the product of the numbers at the intersection.

This page was created using
GCD Calculator