Tag Archives: GCD-LCM

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