Current location - Recipe Complete Network - Complete recipe book - Find the greatest common divisor of the following two numbers by rolling over and dividing them, and test your results using the more-or-less subtractive method. (1) 228, 1995 (2) 5280, 12155
Find the greatest common divisor of the following two numbers by rolling over and dividing them, and test your results using the more-or-less subtractive method. (1) 228, 1995 (2) 5280, 12155
Solution: (1) Roll over and divide: 1995 = 228 x 8 + 171, 228 = 171 x 1 + 57, 171 = 57 x 3 + 0

So the greatest common divisor of 1995 and 228 is 57

Verify your result using the more-phase subtraction technique:

1995-228 = 1767, 1767-228 = 1539. 1539-228=1311, 1311-228=1083,

1083-228=855, 855-228=627, 627-228=399, 399-228=171, 228-171=57, 171-57=114,

114-57=57

So the greatest common divisor of 1995 and 228 is 57 (2) Tumbling and dividing: 12155 = 5280 x 2 + 1595, 5280 = 1595 x 3 + 495, 1595 = 495 x 3 + 110, 495 = 110 x 4 + 55, 110 = 55 x 2 + 0

So the greatest common divisor of 12155 and 5280 is 55

Verify by more-phase subtraction: 12155 - 5280 = 6875, 6875 - 5280 = 1595, 5280 - 1595 = 3685,

3685 - 1595 = 2090, 2090 -1595 = 495, 495-110 = 385, 385-110 = 275, 275-110 = 165

, 165-110 = 55, 110 -55 = 55

So the greatest common divisor of 12155 and 5280 is 55