GCD with a Loop

Read two positive integers a and b from input. Use a loop (the Euclidean algorithm) to compute their greatest common divisor, and print it followed by a newline. For input 12 18 the exact output is:

6

Repeat a % b, moving b into a and the remainder into b, until b becomes 0.

Expected Output:

Topics:

Loops

Code Editor

Tab to indent · Ctrl+Enter to run · Ctrl+Space to expand shortcuts (cout, fori)

Your Output

Run your code to see the output here...

Test Cases

Run your code to see test case results.