divisors

140+ posts

Similar Topics

DSA

21k+ articles

Mathematical

7.6k+ articles

Arrays

6.4k+ articles

Competitive Programming

1.5k+ articles

Prime Number

580+ articles

number-theory

420+ articles

sieve

330+ articles

GCD-LCM

320+ articles

prime-factor

190+ articles

factor

80+ articles

Make two numbers equal in at most K steps dividing by their factor

Last Updated: 21 July 2022

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 operations:Choose an integer A and make X = X/A, (whe ...read more

Count of numbers up to N having only 4 factors or divisors

Last Updated: 15 November 2023

Given an integer N, find the number of natural numbers less than or equal to N and have 4 factors.Example:Input: N = 8Output: 2Explanation: {1} is divisor set of 1{1, 2} i ...read more

Mathematical

divisors

Geeks-Premier-League-2022

Geeks Premier League

DSA

Generate Array such that max is minimized and arr[i] != arr[j] when j is a multiple of i

Last Updated: 01 February 2023

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 by i (1-based indexing is considered) suc ...read more

Geeks-Premier-League-2022

Geeks Premier League

DSA

Count triplets such that product of two numbers added with third number is N

Last Updated: 11 October 2021

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 that the product of two numbers added with the th ...read more

Mathematical

divisors

DSA

Length of longest subsequence consisting of Non-Deficient Numbers

Last Updated: 20 May 2021

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 not contain any deficient numbers ...read more

Count integers from a given range with no odd divisors

Last Updated: 02 August 2022

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 contain any odd divisors.Examples:Input: ...read more

Technical Scripter 2020

DSA

Count possible values of K such that X - 1 and Y - 1 modulo K is same

Last Updated: 13 September 2021

Given two numbers X and Y, the task is to find the count of integers K which satisfies the equation (X - 1) % K = (Y - 1) % K.Examples:Input: X = 2, Y = 6Output: 3Explanat ...read more

Maximize sum of minimum difference of divisors of nodes in N-ary tree

Last Updated: 27 March 2023

Given a n-ary tree having nodes with a particular weight, our task is to find out the maximum sum of the minimum difference of divisors of each node from root to leaf.Exam ...read more

Number formed after K times repeated addition of smallest divisor of N

Last Updated: 22 February 2023

Given two integers N and K, the task is to generate the final outcome of performing K operations which involves adding the smallest divisor, other than 1, of the current v ...read more

Mathematical

Competitive Programming

School Programming

divisors

DSA

Find the sum of all Betrothed numbers up to N

Last Updated: 09 August 2022

Given a number N, the task is to find the sum of the all Betrothed numbers up to N.Let, A and B are a Betrothed number pair, then the sum of the proper divisors of A is eq ...read more

Count the nodes in the given Tree whose weight is a Perfect Number

Last Updated: 03 June 2021

Given a tree, and the weights of all the nodes, the task is to count the number of nodes whose weight is a Perfect number.A perfect number is a positive integer that is eq...read more

Tree

Mathematical

Competitive Programming

DFS

divisors

DSA

Length of largest subarray whose all elements Powerful number

Last Updated: 07 March 2022

Given an array arr[] of integer elements, the task is to find the length of the largest sub-array of arr[] such that all the elements of the sub-array are Powerful number. ...read more

Arrays

Mathematical

Competitive Programming

3 4 5 6 7 8 9 10 >>

5 6 7 8 9 10 >>

7 8 9 10 >>