← Back to Methods
Question 148
Greatest Common Divisor
Greatest Common Divisor
Complete the static method Gcd so it returns the greatest common divisor of a and b using the Euclidean algorithm (repeatedly replace (a, b) with (b, a % b) until b is 0). Do NOT write a Main method.
For Gcd(12, 18) the program prints 6.Expected Output:
6
Topics:
Methods
Code Editor
1
Tab to indent · Ctrl+Enter to run · Ctrl+Space to expand shortcuts (cw, cr, fori)
Your Output
Run your code to see the output here...
Test Cases
Run your code to see test case results.