## Maths Operation

Statement

## Goal

You have to calculate GCD of two numbers by using Recursion.Input

Input consists of two integers for which GCD is to be calculated

Output

Output returns one argument, which is the GCD.

Constraints

Example

Input

25 5

Output

5

Game modes

Fastest

Test cases

Test 1 Test

Input

25
5

Output

5

Validator 1 Validator

Input

5
15

Output

5

Test 2 Test

Input

12
36

Output

12

Validator 2 Validator

Input

15
75

Output

15

Test 3 Test

Input

8
12

Output

4

Validator 3 Validator

Input

23
69

Output

23

Test 4 Test

Input

30
12

Output

6

Validator 4 Validator

Input

60
48

Output

12

Solution language

Solution

Stub generator input

Join the CodinGame community on Discord to chat about puzzle contributions, challenges, streams, blog articles - all that good stuff!

JOIN US ON DISCORD Online Participants