How to calculate
Divide using remainders. Replace the larger problem with the divisor and remainder at each step. The last nonzero remainder is the GCD.
Worked example
Use First integer 252 · Second integer 105. The result is 21.
Input and result notes
Enter integers of up to 100 digits. Calculations are exact.