Practice Real Company Assessment Patterns • Latest 2025–2026 Mock Tests

Programming Exercises

Write a function to find the greatest common divisor (GCD) of two numbers using recursion.

Hard

Problem Statement

Write a function to find the greatest common divisor (GCD) of two numbers using recursion.

Sample Input

48, 18

Sample Output

6

Limits

Time: 2s · Memory: 256 MB

Code Editor
00:00
def gcd_recursive(): a, b = 48, 18 # Your code here return
Log in or sign up to run or submit your code.Log inSign up
Input
48, 18
Expected Output
6