AMIE INDIA Students Forum

[aniketkumar]

source : http://www.cppforschool.com/assignments.html
compiler : Turbo C++ under Dos
program : C++ program to calculate hcf of two given number

Code: Select all

#include<iostream.h>
#include<conio.h>

int main()
{
   int dividend,divisor,rem,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;
}