โ Back to Loops
Question 309
GCD with While Loop
GCD with While Loop
Compute the greatest common divisor (GCD) of48and36using the Euclidean algorithm in awhileloop, then print: GCD: 12 Repeatedly replace the pair(a, b)with(b, a % b)untilbbecomes0; the answer is thena.
Expected Output:
GCD: 12
Topics:
Loops
Code Editor
1
Tab to indent ยท Ctrl+Enter to run ยท Ctrl+Space to expand shortcuts (sysout, psvm, fori)
Your Output
Run your code to see the output here...
Test Cases
Run your code to see test case results.