Given an array arr[] consisting of N positive integers, the task is to find the minimum possible length of a rod that can be cut… Read More

# Tag Archives: LCM

Given two strings S and T of length N and M respectively, the task is to find the smallest string that is divisible by both… Read More

Given an array arr[] of size N, the task is to count the number of pairs having even LCM and odd LCM. Examples: Input: arr[]… Read More

Given a positive integer N, the task is to find the smallest integer greater than or equal to X, having all its digits divisible by… Read More

Given L, B, and H which denotes the length, breadth, and height of a cuboid, the task is to find the minimum number of cuboids… Read More

Given two integers N and M, the task is to find their LCM using recursion. Examples: Input: N = 2, M = 4Output: 4Explanation: LCM… Read More

Given a positive integer N, the task is to construct the longest sorted sequence of unique elements whose LCM of the is equal to N.… Read More

Given two numbers A and B, the task is to find the minimum number that needs to be added to A and B such that… Read More

Given an integer N, the task is to count the total number of ordered pairs such that the LCM of each pair is equal to… Read More

Given an array arr[] consisting of N positive integers, the task is to find the minimum number of pairs (arr[i], arr[j]) from the given array… Read More

Given two integers L and R, the task is to find a pair of integers from the range [L, R] having LCM within the range… Read More

Given two numbers L and R, the task is to find two distinct minimum positive integers X and Y such that whose LCM lies in… Read More

Given an integer N, the task is to find the Landau’s Function of the number N. In number theory, The Landau’s function finds the largest… Read More

Given an integer X, the task is to find two integers A and B such that sum of these two numbers is X and the… Read More