GCD with While Loop

Compute the greatest common divisor (GCD) of 48 and 36 using the Euclidean algorithm in a while loop, then print the output shown in Expected Output.

Repeatedly replace the pair (a, b) with (b, a % b) until b becomes 0; the answer is then a.

Expected Output:

GCD: 12↵

= newline. The output ends with a newline — print one after the last line.

Hints4 available

Topics:

Loops

Code Editor

Tab to indent (Esc then Tab to move on) · Ctrl+Enter to run · Shift+Alt+F to format · 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.