Finding the GCD of two numbers Repeatedly subtract

Finding the GCD of two numbers: Repeatedly subtract the smaller from the larger to obtain two equal numbers. 2139 1333

Finding the GCD of two numbers: Repeatedly subtract the smaller from the larger to obtain two equal numbers. 2139 1333 806 1333

Finding the GCD of two numbers: Repeatedly subtract the smaller from the larger to obtain two equal numbers. 2139 1333 806 527

Finding the GCD of two numbers: Repeatedly subtract the smaller from the larger to obtain two equal numbers. 2139 1333 806 527 279 527

Finding the GCD of two numbers: Repeatedly subtract the smaller from the larger to obtain two equal numbers. 2139 1333 806 527 279 248

Finding the GCD of two numbers: Repeatedly subtract the smaller from the larger to obtain two equal numbers. 2139 1333 806 527 279 248 31 248

Finding the GCD of two numbers: Repeatedly subtract the smaller from the larger to obtain two equal numbers. 2139 1333 806 527 279 248 31 217

Finding the GCD of two numbers: Repeatedly subtract the smaller from the larger to obtain two equal numbers. 2139 1333 806 527 279 248 31 217 31 186

Finding the GCD of two numbers: Repeatedly subtract the smaller from the larger to obtain two equal numbers. 2139 1333 806 527 279 248 31 217 31 186 31 155

Finding the GCD of two numbers: Repeatedly subtract the smaller from the larger to obtain two equal numbers. 2139 1333 806 527 279 248 31 217 31 186 31 155 31 124

Finding the GCD of two numbers: Repeatedly subtract the smaller from the larger to obtain two equal numbers. 2139 1333 806 527 279 248 31 217 31 186 31 155 31 124 31 93

Finding the GCD of two numbers: Repeatedly subtract the smaller from the larger to obtain two equal numbers. 2139 1333 806 527 279 248 31 217 31 186 31 155 31 124 31 93 31 62

Finding the GCD of two numbers: Repeatedly subtract the smaller from the larger to obtain two equal numbers. 2139 1333 806 527 279 248 31 217 31 186 31 155 31 124 31 93 31 62 31 31

• The ``equal number’’ 31 is the GCD of the two given numbers: • 2137 = 31 x 69 and • 1333 = 31 x 43.