Time limit: 2 seconds Memory limit: 256 megabytes ---------- Write a program that recursively calculates the Greatest Common Divisor (GCD) of two input numbers $A$ and $B$. # Input Note that the values of $A$ and $B$ are integers, positive, and less than $10^{18}$. # Output Print the GCD on a single line. # Example ## Sample Input 1 ``` 5 10 ``` ## Sample Output 1 ``` 5 ``` ## Sample Input 2 ``` 1 10 ``` ## Sample Output 2 ``` 1 ``` ## Sample Input 3 ``` 11805951688441 268301856194 ``` ## Sample Output 3 ``` 3435979 ```

GCD

Post an answer to this question

You currently do not have access.