SP2906 GCD2 - GCD2

Frank explained its friend Felman the algorithm of Euclides to calculate the GCD of two numbers. Then Felman implements it algorithm ``` int gcd(int a, int b) { if (b==0) return a; else return gcd(b,a%b); } ``` and it proposes to Frank that makes it but with a little integer and another integer that has up to 250 digits. Your task is to help Frank programming an efficient code for the challenge of Felman.

N/A

N/A