Skip to content

Tag Archives: divisors

Given an array arr[] consisting of N positive integers and an array Query[][2] consisting of Q queries of the form {L, R}, the task is… Read More
Given an array arr[] consisting of N positive integers, the task is to find the number of array elements whose count of divisors is a… Read More
Given a positive integer N, the task is to generate an array such that the sum of Euler Totient Function of each element is equal… Read More
Given an array arr[] consisting of N integers and an integer X, the task is to check if it is possible to modify the array… Read More
Given two positive integers N and K, the task is to find the sum of the quotients of the division of N by powers of… Read More
Given a positive integer N, the task is to check if the given number N has at least 1 odd divisor from the range [2,… Read More
Given an array arr[] consisting of N natural numbers, the task is to find the length of the longest subsequence from the array which does… Read More
Given an array arr[] consisting of N integers, the task is to count the number of integers in the range [1, arr[i]] that does not… Read More
Given two positive integers N and X, the task is to find the smallest divisor of N which is closest to X. Examples: Input: N… Read More
Given a positive integer N, the task is to find the count of all the numbers M such that when the number N is divided… Read More
Given an array arr[] consisting of N integers and an integer K, the task is to count the number of array elements having exactly K… Read More
Given two positive integers P and Q, the task is to largest divisor of P which is not divisible by Q. Examples: Input: P =… Read More
Given an integer X, the task is to determine the minimum value of Y greater than X, such that count of divisors of X and… Read More
Given an array arr[ ] consisting of N integers, the task is to determine the maximum number of perfect Numbers in any subarray of size… Read More
Given two numbers X and Y, the task is to find the count of integers K which satisfies the equation (X – 1) % K… Read More