Help me in solving LJAJAG32 problem

help
,
1

My issue

time limit exceeded

My code

#include <stdio.h>
int gcdrecursive(int m,int n)
{
    if(n>m)
    return gcdrecursive(n,m);
    if(n==0)
    return m;
    else
    return gcdrecursive(n,m%n);
}
int main()
{
    int a,b;
    scanf("%d %d" , &a,&b);
    printf("GCD: %d" ,gcdrecursive(a,b));

return 0;
}

Learning course: Learn C Programming
Problem Link: https://www.codechef.com/learn/course/rcpit-programming-c/RCPITLPC37/problems/LJAJAG32