Introduction
I have used CodeBlocks compiler for debugging purpose. But you can use any C++ programming language compiler as per your availability.
#include <iostream> using namespace std; int main() { int i, num1, num2, min, HCF=1; //Read two numbers from user cout<<"Enter any two numbers:"; cin>>num1; cin>>num2; // Find min number between two numbers min = (num1<num2) ? num1 : num2; for(i=1; i<=min; i++) { if(num1%i==0 && num2%i==0) { HCF = i; } } cout<<"HCF of "<<num1<< " and "<< num2<< " is: " <<HCF; return 0; }