Given three numbers x, y and k, find the k’th common factor of x and y. Print -1 if there are less than k common… Read More

# Tag Archives: GCD-LCM

Given three positive integer n, x, y. The task is to print Greatest Common Divisor of numbers formed by n repeating x times and number… Read More

Given two numbers x and y (x <= y), find out the total number of natural numbers, say i, for which i! is divisible by… Read More

Given a number x, the task is to find first natural number i whose factorial is divisible by x.Examples : Input : x = 10… Read More

Given a matrix of n rows and m columns. The task is to replace each matrix element with Greatest Common Divisor of its row or… Read More

Given a positive floating point number n, the task is to find the smallest integer k, such that when we multiply k with n, we… Read More

Given two coordinates (x, y) and (a, b). Find if it is possible to reach (x, y) from (a, b). Only possible moves from any coordinate… Read More

Given a number N, the task is to find out maximum sum of distinct numbers such that the Least Common Multiple of all these numbers… Read More

Given a number n such that 1 <= N <= 10^6, the Task is to Find the LCM of First n Natural Numbers. Examples: Input… Read More

Given an array arr[] such that 1 <= arr[i] <= 10^12, the task is to find prime factors of LCM of array elements. Examples: Input… Read More

Given three integers x, y, z, the task is to compute the value of GCD(LCM(x,y), LCM(x,z)). Where, GCD = Greatest Common Divisor, LCM = Least Common… Read More

Given a number n find the smallest number evenly divisible by each number 1 to n.Examples: Input : n = 4 Output : 12 Explanation… Read More

Given two integer numbers, the task is to find the count of all common divisors of given numbers? Input : a = 12, b =… Read More

Given two integer numbers, the task is to find the count of all common divisors of given numbers. Input : a = 12, b =… Read More

You are given two positive numbers M and N. The task is to print greatest common divisor of M’th and N’th Fibonacci Numbers.The first few… Read More