Help me in solving APPLEORANGE problem

help
,
1

My issue

Why time limit exceeded

My code

/* package codechef; // don't place package name! */

import java.util.*;
import java.lang.*;
import java.io.*;

/* Name of the class has to be "Main" only if the class is public. */
class Codechef
{
	public static void main (String[] args) throws java.lang.Exception
	{
		// your code goes here
		Scanner sc=new Scanner(System.in);
		int j;
		int t=sc.nextInt();
		for(int i=1;i<=t;i++)
		{
		  int a=sc.nextInt();
		  int o=sc.nextInt();
		  for(j=a;j>=1;j--)
		  {
		    if(a%j==0 && o%j==0)
		    {
		      break;
		   }
		  }
		  System.out.println(j);
		}
	}
}

Problem Link: APPLEORANGE Problem - CodeChef

2

@reddytanuj7
Because a and b is upto 10^9 that’s why u are getting tle.
U can find GCD in log(n) time too.

1 Like