GCD Plus LCMIn this problem you will be given two integers a, b. You have to answer if GCD(a, b) + LCM(a, b) = a...

Nth PrimeIn this problem, you will have to print the nth prime number. The first few prime numbers are given...

Is It a Perfect Square?Given some numbers, can you tell, if the product of these numbers are a perfect square or not? A num...

Trust Me , You Can Solve It ;)Nafis Shahriar loves to do codeforces programming contests. He is the first candidate master in code...

Largest PrimeA positive integer number n is called a prime number, if it is only divisible by 1 and n itself, whe...

Correct the SieveSieve of Eratosthenes is a fast algorithm for finding prime numbers in larger ranges. According to W...

Equation Equals HazardsYou are given the equation, GCD(A,M) = 1. You have to determine whether there exists at least one in...

Fast CoPrimeTwo numbers A and B are called coprime if the only common positive factor of the two numbers is 1. ...

Is It A Square?Shikamaru is the most brilliant student of his class. He is very good at Mathematics. Mr. Asuma is t...

A Lack of Common DivisorsGiven a positive integer N, determine how many of the integers between 1 and N are coprime with N. ...

Left PrimePrime numbers are the ones which can only be divided by 1 and the number itself. 2, 3, 5, 7, 11, 13 ...

I Did Not Do the AssignmentProfessor Petr is very angry over some of his students nowadays for not doing assignment. He wants...

Magic NumberJack loves to play with numbers. One day, while he was playing with numbers he found something inter...

KTh RootYou will be given Q queries. In each query, you will be given two positive integers A and B. You hav...

Love Letters!Lately Fahim is getting a lot of love letters. A LOT of love letters. Since he is confused about whi...

Sum of GCD and LCMThe greatest common divisor (GCD) of two integers, is the largest integer that divides both of the i...

NACSAC Game! (Easy)Akash and Guru are playing an interesting game. They are standing at the two ends of the NACSAC bri...

Ishtiaque and the RabbitMr Ishtiaque is in trouble. A few months ago, he bought 2 rabbits. He wanted to have two pet rabbits...

Relatively PrimeGiven a positive integer N, determine how many of the integers between 1 and N are coprime with N. ...

Easy Factorial?It is time to show your performance on number theory. Why so late? Come to the point. You are given...
