Answer
gcd(4131,2431)
4131 = 2431*1 + 1700
2431 =1700*1 + 731
1700 = 731*2 + 238
731 = 238*3+17 (last non zero remainder = gcd)
238 = 17*14+0
Therefore gcd (4131,2431) = 17
Work Step by Step
Steps:
1. Break down the larger number in terms of a smaller number.
For eg: if a,b such that a>b then a = bm+x (x is remainder)
2. Now break b in terms of terms of x such that b = xm' + c (c is remainder)
3. Repeat step 2 until the term c becomes 0. The last non-zero remainder term is the gcd.
