Help me in solving APPLEORANGE problem

My issue

Why time limit exceeded

My code

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

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

/* 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(;
		int j;
		int t=sc.nextInt();
		for(int i=1;i<=t;i++)
		  int a=sc.nextInt();
		  int o=sc.nextInt();
		    if(a%j==0 && o%j==0)

Problem Link: APPLEORANGE Problem - CodeChef

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