How to encounter the Time Limit Exceeded(TLE) in the program

[reshmi_123]

#include <stdio.h>

int main(void) {
long int t,i ,a,b;
scanf("%ld",&t);
for(i=1;i<=t;i++)
{
scanf("%ld%ld\n",&a,&b);
while(a!=b&&a!=0&&b!=0)
{
if(a>b)
a=a-b;
else
b=b-a;

    }
    
    printf("%ld\n",a+b);
}


return 0;

}

[hard_c0d3r]

The scanf statement is incorrent for your purpose. It should be scanf("%ld %ld", &a, &b); instead of scanf("%ld%ld\n",&a,&b);.

[smile_forever]

How to create time efficient code to avoid TLE?

To avoid TLE, you need to do: Choose time efficient algorithm Code optimization tl;dr

Tips to do so :

1. Proper Algorithm To design a perfect algorithm, you need to learn some algorithm techniques, such as searching, sorting, hashing etc. You can use std::sort() but you should know how merge sort works, how divide and conquer works, recursive techniques, hashing etc. After choosing an algorithm, you need to implement it using proper data structure. For that you need to learn some DS and thei…

[ritik1137]

The result of while loop will be the HCF of the two numbers.
Just try mathematical approach to find HCF of a and b
while(b>0){
temp=b;
b=a%temp;
a=temp;
}

then print 2*a.

[manjot1151]

What are you trying to solve.
It looks like…
Lets say a=5,b=2

5-2=3 (a=3)
3-2=1 (a=1)
2-1=1 (b=1)

now a=b=1 so it should print 2.

You can do it like this

  public static void main (String[]args) throws java.lang.Exception
  {
    // your code goes here
    Scanner in = new Scanner (System.in);
    int t = in.nextInt ();
    for (int i = 0; i < t; i++)
      {
        int a = in.nextInt();
        int b = in.nextInt();
        
        while (a!=b && a!=0 && b!=0)
        {
            
            if (a>b && a%b!=0) a-=(a/b)*b;
            else if (a>b) a-=b;
            else if (b>a && b%a!=0) b-=(b/a)*a;
            else if (b>a) b-=a;
            
            
        }
        System.out.println(a+b);
      }
  }

[manjot1151]

can you send the question link

[reshmi_123]

[hard_c0d3r]

LOL. An example based on an Anime Series “Seven Deadly Sins”. Crazy!

[just1star]

Just code something incredibly inefficient and you will encounter TLE in no time.

[manjot1151]

can you send link or problem code?