GCD

Medium Functions

Solve in Playground →

Problem Statement

Write a C++ program defining a function `gcd` to compute the Greatest Common Divisor of two numbers.

Input Format

Two space-separated integers A and B.

Output Format

Print the GCD value.

Constraints

1 <= A, B <= 1000000

Sample Input

24 36

Sample Output

Explanation

Calculates GCD using a modular arithmetic function.

Starter Code

#include <iostream>

// Define gcd function here

int main() {
    int a, b;
    if (std::cin >> a >> b) {
        // Call gcd and print result
    }
    return 0;
}

Limits

Time Limit: 1s
Memory Limit: 256MB

Start Coding in IDE →