Number Theory Problems

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

• Math, NumberTheory
• Moderate
• 194/304 Solutions
• 1100 Submissions

In this problem, you will have to print the n-th prime number. The first few prime numbers are given...

• Implementation, NumberTheory
• Moderate
• 444/669 Solutions
• 2030 Submissions

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

• NumberTheory
• Moderate
• 134/354 Solutions
• 1337 Submissions

Nafis Shahriar loves to do codeforces programming contests. He is the first candidate master in code...

• By iamSadee
• BinarySearch, NumberTheory
• Moderate
• 4/19 Solutions
• 38 Submissions

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

• Math, NumberTheory
• Moderate
• 207/248 Solutions
• 671 Submissions
• uDebug

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

• Implementation, NumberTheory
• Moderate
• 299/372 Solutions
• 1138 Submissions
• uDebug

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

• By Alim14
• NumberTheory
• Moderate
• 32/39 Solutions
• 87 Submissions
• uDebug

Two numbers A and B are called co-prime if the only common positive factor of the two numbers is 1. ...

• By himuhasib
• NumberTheory
• Moderate
• 92/152 Solutions
• 369 Submissions
• uDebug

Shikamaru is the most brilliant student of his class. He is very good at Mathematics. Mr. Asuma is t...

• By fsshakkhor
• Hashing, MOSAlgorithm, NumberTheory
• Moderate
• 49/108 Solutions
• 561 Submissions
• uDebug

Given a positive integer N, determine how many of the integers between 1 and N are co-prime with N. ...

• NumberTheory
• Moderate
• 86/92 Solutions
• 129 Submissions

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

• By tahmedge
• NumberTheory
• Moderate
• 272/404 Solutions
• 1251 Submissions
• uDebug

Professor Petr is very angry over some of his students now-a-days for not doing assignment. He wants...

• By The_mover
• BruteForce, Implementation, NumberTheory
• Moderate
• 481/505 Solutions
• 771 Submissions
• uDebug

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

• By JAKARIA_JK
• NumberTheory
• Moderate
• 101/152 Solutions
• 556 Submissions

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

• By Hasinur_
• GCD, NumberTheory
• Moderate
• 106/167 Solutions
• 637 Submissions

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

• By rahulshuvo
• Implementation, NumberTheory
• Moderate
• 70/75 Solutions
• 167 Submissions
• uDebug

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

• By Sajjat004
• NumberTheory
• Moderate
• 44/101 Solutions
• 495 Submissions

Akash and Guru are playing an interesting game. They are standing at the two ends of the NAC-SAC bri...

• By sakibalamin
• Math, NumberTheory
• Moderate
• 68/85 Solutions
• 140 Submissions

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

• By shajia
• ModularExponentiation, NumberTheory
• Moderate
• 72/128 Solutions
• 498 Submissions

Given a positive integer N, determine how many of the integers between 1 and N are co-prime with N. ...

• NumberTheory
• Moderate
• 74/74 Solutions
• 87 Submissions

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

• By sagarthecoder
• NumberTheory
• Moderate
• 9/11 Solutions
• 34 Submissions