Given an array A[] of size N, the task is to check if there exists any integer that divide all the elements of that array… Read More

# Tag Archives: divisors

Given two positive integers N and M, the task is to find the number of different GCDs which can be formed by adding an integer… Read More

Given integers X, Y, and K, the task is to make X and Y equal in not more than K operations by applying the following… Read More

Given an integer N, the task is to find the minimum number of divisions required to reduce the number to 1 when the divisions follow… Read More

Given an integer N, the task is to construct the longest possible array A[], such that the following conditions hold: A[0] = N. No two… Read More

Given an integer N, find the number of natural numbers less than or equal to N and have 4 factors. Example: Input: N = 8Output:… Read More

Given an integer N, the task is to generate an array arr[] having N positive integers such that arr[i] ≠ arr[j] if j is divisible… Read More

Given a positive integer N. Find the minimum number of operations needed to reduce N to 0 when N can reduced by its divisor at… Read More

Given two integers A and B, the task is to find a triplet (X, Y, Z) such that all of them are divisible by A,… Read More

Given the number D, find the smallest number N such that it has exactly four divisors and the difference between any two of them is… Read More

Given two integers N and M, the task is to calculate the minimum number of moves to change N to M, where In one move… Read More

Given a positive integer N. In one operation subtract N with its highest divisor other than N and 1. The task is to find minimum… Read More

Given a positive integer N, the task is to find the number of triplets (A, B, C) where A, B, C are positive integers such… Read More

Given an array arr[] consisting of N distinct positive integers and a range [L, R], the task is to find the element in the given… Read More

Given a positive integer N, the task is to find the height of the Factor Tree of the given integer N. Examples: Input: N =… Read More