Skip to content
Courses
DSA to Development
Get IBM Certification
Newly Launched!
Master Django Framework
Become AWS Certified
For Working Professionals
Interview 101: DSA & System Design
Data Science Training Program
JAVA Backend Development (Live)
DevOps Engineering (LIVE)
Data Structures & Algorithms in Python
For Students
Placement Preparation Course
Data Science (Live)
Data Structure & Algorithm-Self Paced (C++/JAVA)
Master Competitive Programming (Live)
Full Stack Development with React & Node JS (Live)
Full Stack Development
Data Science Program
All Courses
Tutorials
Data Structures & Algorithms
ML & Data Science
Interview Corner
Programming Languages
Web Development
CS Subjects
DevOps And Linux
School Learning
Practice
Build your AI Agent
GfG 160
Problem of the Day
Practice Coding Problems
GfG SDE Sheet
Contests
Accenture Hackathon (Ending Soon!)
GfG Weekly [Rated Contest]
Job-A-Thon Hiring Challenge
All Contests and Events
DSA
Practice Problems
Python
C
C++
Java
Courses
Machine Learning
DevOps
Web Development
System Design
Aptitude
Projects
Sign In
▲
Similar Topics
DSA
22.4k+ articles
Mathematical
7.7k+ articles
Arrays
6.4k+ articles
Greedy
2k+ articles
Recursion
1k+ articles
array-rearrange
460+ articles
GCD-LCM
330+ articles
QA – Placement Quizzes
300+ articles
QA - Placement Quizzes
270+ articles
QA - Placement Quizzes-HCF
11 articles
HCF
91 posts
Popular Articles
Recent Articles
Relation between HCF and LCM
Last Updated: 27 November 2024
The relationship between HCF (Highest Common Factor) and LCM (Least Common Multiple) plays a crucial role in various mathematical applicatio
...read more
LCM
HCF
Picked
Mathematics
School Learning
Arithmetic
HCF Questions
Last Updated: 10 October 2024
Highest Common Factor (HCF) or Greatest common divisor (GCD) is a simple but important math concept. It's like finding the biggest number th
...read more
HCF
Mathematics
School Learning
Math-Queries
Longest subarray with GCD greater than 1
Last Updated: 22 August 2022
Given an array arr[] consisting of N integers, the task is to find the maximum length of subarray having the Greatest Common Divisor (GCD) o
...read more
Arrays
Tree
Mathematical
Advanced Data Structure
Segment-Tree
subarray
sliding-window
Recursion
HCF
DSA
Similar Topics
DSA
22.4k+ articles
Mathematical
7.7k+ articles
Arrays
6.4k+ articles
Greedy
2k+ articles
Recursion
1k+ articles
array-rearrange
460+ articles
GCD-LCM
330+ articles
QA – Placement Quizzes
300+ articles
QA - Placement Quizzes
270+ articles
QA - Placement Quizzes-HCF
11+ articles
Time Complexity of Euclidean Algorithm
Last Updated: 27 January 2022
In this article, we will discuss the time complexity of the Euclidean Algorithm which is O(log(min(a, b)) and it is achieved.Euclid's Algori
...read more
time complexity
Algorithms
Analysis of Algorithms
Mathematical
HCF
DSA
Place N boys and M girls in different rows such that count of persons placed in each row is maximized
Last Updated: 31 March 2021
Given two integers N and M representing the number of boys and girls, the task is to arrange them in number of different rows of same size s
...read more
Mathematical
Technical Scripter
HCF
DSA
Smallest string divisible by two given strings
Last Updated: 30 June 2021
Given two strings S and T of length N and M respectively, the task is to find the smallest string that is divisible by both the two strings.
...read more
Strings
Mathematical
divisibility
LCM
HCF
Technical Scripter 2020
DSA
Minimum index to split array into subarrays with co-prime products
Last Updated: 21 October 2023
Given an array arr[] consisting of N integers, the task is to find the maximum index K such that the product of subarrays {arr[0], arr[K]} a
...read more
Arrays
Goldman Sachs
Greedy
Mathematical
interview-preparation
Suffix-Array
subarray
HCF
prefix
partition
DSA
GCD of all subarrays of size K
Last Updated: 23 November 2021
Given an array, arr[] of size N, the task is to print the GCD of all subarrays of size K.Examples:Input: arr[] = {2, 4, 3, 9, 14, 20, 25, 17
...read more
Arrays
Mathematical
subarray
HCF
DSA
Sum of all numbers up to N that are co-prime with N
Last Updated: 03 May 2024
Given an integer N, the task is to find the sum of all numbers in the range [1, N] that are co-prime with the given number N.Examples:Input:
...read more
Mathematical
prime-factor
School Programming
HCF
DSA
Program to find Greatest Common Divisor (GCD) of N strings
Last Updated: 12 October 2023
Given an array of string arr[], the task is the Greatest Common Divisor of the given array of string.In strings 'A' and 'B', we say "B divid
...read more
Arrays
Strings
Greedy
Mathematical
GCD-LCM
HCF
DSA
Hensel's Lemma
Last Updated: 07 July 2021
Hensel's Lemma is a result that stipulates conditions for roots of polynomials modulo powers of primes to be "lifted" to roots modulo higher
...read more
Mathematical
Modular Arithmetic
Prime Number
HCF
DSA
Find the maximum GCD of the siblings of a Binary Tree
Last Updated: 22 May 2024
Given a 2d-array arr[][] which represents the nodes of a Binary tree, the task is to find the maximum GCD of the siblings of this tree witho
...read more
Arrays
Tree
Binary Tree
GCD-LCM
cpp-vector
HCF
DSA
Minimum possible final health of the last monster in a game
Last Updated: 08 January 2024
Given N monsters, each monster has initial health h[i] which is an integer. A monster is alive if its health is greater than 0. In each turn
...read more
Algorithms
Greedy
Mathematical
GCD-LCM
HCF
DSA
Problem on HCF and LCM
Last Updated: 06 January 2019
Question 1: Find the HCF by long division method of two no’s the sequence of quotient from top to bottom is 9, 8, 5 and the last divisor
...read more
GCD-LCM
HCF
Mathematics
School Learning
QA - Placement Quizzes | Numbers, LCM and HCF | Question 15
Last Updated: 28 June 2021
Which is the largest number that divides 17, 23, 35, 59 to leave the same remainder in each case ?(A) 2(B) 3(C) 6(D) 12 Answer: (C) Explanat
...read more
QA - Placement Quizzes
QA – Placement Quizzes
QA - Placement Quizzes-HCF
HCF
1
2
3
4
5
6
7
>>
Last
1
2
3
4
5
6
>>
Last
1
2
3
4
>>
Last
We use cookies to ensure you have the best browsing experience on our website. By using our site, you acknowledge that you have read and understood our
Cookie Policy
&
Privacy Policy
Got It !