## Find two numbers with the given LCM and minimum possible difference

Given an integer X, the task is to find two integers A and B such that LCM(A, B) = X and the difference between the… Read More »

Given an integer X, the task is to find two integers A and B such that LCM(A, B) = X and the difference between the… Read More »

Given an array arr[] of length N ≥ 2. The task is to remove an element from the given array such that the LCM of… Read More »

Given an array arr[] of length N, the task is to find the length of the longest sub-sequence with minimum possible LCM. Examples: Input: arr[]… Read More »

Given a positive integer N > 1, the task is to find the maximum LCM among all the pairs (i, j) such that i <… Read More »

Given an integer N, the task is to find the minimum possible integer X such that X % M = 1 for all M from… Read More »

Given an array arr[] of N elements and a positive integer K. The task is to find the longest sub-sequence in the array having LCM… Read More »

Given n, m, A and B. The task is to count the number of pairs of integers (x, y) such that 1 x n and… Read More »

Competitive programming often involves computation of Least Common Multiple (LCM) of two numbers. One way of doing that is using boost::math::lcm(), which we discussed in… Read More »

Many times while we do programming, we need to calculate the Least Common Multiple (LCM) between two numbers. We have already discussed how to find… Read More »

The least number which when divided by 5, 6, 7 and 8 leaves a remainder of 3, but when divided by 9 leaves no remainder,… Read More »

A, B and C start at the same time in the same direction to run around a circular track. A completes a round in 252… Read More »

What is the least number which is exactly divisible by 6, 12, 9 and 18? (A) 96 (B) 36 (C) 24 (D) 81 Answer: (B)… Read More »

What is the least number which is exactly divisible by 6, 7, 9 and 11 ? (A) 1386 (B) 1246 (C) 1122 (D) 1432 Answer:… Read More »

The LCM. of two numbers is 30 and their HCF. is 15. If one of the numbers is 30, then what is the other number?… Read More »

What is the least number which when divided by 4, 5, 6 and 7 leaves a remainder 3, but when divided by 9 leaves no… Read More »