Number theory-big gcd

#1

why am i getting TLE ON 1 test case?
code-https://ide.codingblocks.com/s/191620

question:-

Alice recently learnt calculating greatest common divisor. Now Bob wants to test his knowledge and gives him two numbers (one of them being extremely large) to calculate gcd. Alice needs your help to finish this task.

#2

@kumar_sunny check if a==0 just print b else run your logic.