What is the goal of GCD?
Practice this question from GCD - Euclidean Remainder Pattern Practice Quiz, with options and an explanation.
Question
What is the goal of GCD?
Option A — Correct answer
Find the greatest common divisor of two integers.
Option B
Sort the input and return the middle value
Option C
Use a stack for bracket matching only
Option D
Build a graph adjacency list only
Explanation
Find the greatest common divisor of two integers.