## Find the longest subsequence of an array having LCM at most K

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 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 »

What is the lowest common multiple of 12, 36 and 20? (A) 120 (B) 180 (C) 360 (D) 240 Answer: (B) Explanation: LCM = 180Quiz… Read More »

Three numbers are in the ratio of 2 : 3 : 4 and their L.C.M. is 240. Their H.C.F. is: (A) 40 (B) 20 (C)… Read More »

Ratio of two numbers is 3:2. If LCM of numbers is 60, then smaller number is? (A) 20 (B) 30 (C) 40 (D) 50 Answer:… Read More »

Two numbers are in the ratio 3 : 5. If their L.C.M. is 75. what is sum of the numbers? (A) 25 (B) 45 (C)… Read More »

The LCM of two co-prime numbers is 117. What is the sum of squares of the numbers ? (A) 220 (B) 1530 (C) 250 (D)… Read More »