Program to find HCF iteratively in C++

In this tutorial, we will be discussing a program to find HCF iteratively.

For this, we will be provided with two numbers. Our task is to calculate the HCF of the given numbers using an iterative function.

Example

 Live Demo

#include <bits/stdc++.h>
using namespace std;
int get_HCF(int a, int b){
   while (a != b){
      if (a > b)
         a = a - b;
      else
         b = b - a;
   }
   return a;
}
int main(){
   int a = 60, b = 96;
   cout << get_HCF(a, b) << endl;
   return 0;
}

Output

12

Ayush Gupta

Published on 04-May-2020 07:20:27

• Related Questions & Answers
• Program to find GCD or HCF of two numbers in C++
• Program to find HCF (Highest Common Factor) of 2 Numbers in C++
• 8085 Program to find the HCF of two given bytes
• C program to find Highest Common Factor (HCF) and Least Common Multiple (LCM)
• Java program to find the GCD or HCF of two numbers
• Program to find GCD or HCF of two numbers using Middle School Procedure in C++
• Program to find the HCF of two given bytes in 8085 Microprocessor
• How to Find HCF or GCD using Python?
• Find the other number when LCM and HCF given in C++
• Find HCF of two numbers without using recursion or Euclidean algorithm in C++
• How to run functions iteratively with async await in JavaScript?
• Program to find parity in C++
• Program to find covariance in C++
• C++ Program to Find Factorial
• C++ Program to Find GCD