Write a C++ program to calculate HCF of Two given number.

Tutorials Assignment Projects Papers Quiz Videos lactures

Assignments » Flow Of Control » Set 2 » Solution 08

Source Code: 

#include<iostream>
using namespace std;

int main()
{
 int dividend, divisor, rem=1, hcf;
 cout<<"Enter two numbers : ";
 cin>>dividend>>divisor;

 while(rem!=0)
 {
  rem=dividend%divisor;
  if(rem==0)
   hcf=divisor;
  else
  {
   dividend=divisor;
   divisor=rem;
  }
 }

 cout<<"HCF is : "<<hcf;


 return 0;
}

  The Output Is:  


Enter two numbers : 30 105
HCF is : 15