**HCF of Two Numbers using Functions **

**HCF of Two Numbers using Functions**

Write a C++ Program to Calculate HCF of Two Numbers using Functions . Here’s simple C++ Program to Calculate HCF of Two Numbers using Functions in C++ Programming Language.

**HIGHEST COMMON FACTOR (H.C.F)**

**HIGHEST COMMON FACTOR (H.C.F)**

- The
**HCF**of two (or more) numbers is the largest number that divides evenly into both numbers. - In other words the H.C.F is the largest of all the common factors.
- The common factors or of 12 and 18 are 1, 2, 3 and 6.
- The largest common factor is 6, so this is the H.C.F. of 12 and 18.
- It is very easy
**to****find a H.C.F. of small numbers**, like 6 and 9 (it is 3) or 8 and 4 (it is 4). - The best way is to keep finding the factors of the smaller number, starting from the largest factor. The first factor of the smaller number that is also a factor of the larger number is a H.C.F.

Here is source code of the C++ Program to Calculate HCF of Two Numbers using Functions. The C++ program is successfully compiled and run(on Codeblocks) on a Windows system. The program output is also shown in below.

**SOURCE CODE : :**

**SOURCE CODE : :**

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 |
/* C++ Program to Calculate HCF of Two Numbers using Functions */ #include<iostream> using namespace std; void gcd(int,int); int main() { int a,b; cout<<"Enter 1st number :: "; cin>>a; cout<<"\nEnter 2nd number :: "; cin>>b; gcd(a,b); return 0; } //function to calculate g.c.d void gcd(int a,int b) { int m,n; m=a; n=b; while(m!=n) { if(m>n) m=m-n; else n=n-m; } cout<<"\nH.C.F of [ "<<a<<" ] and [ "<<b<<" ] is :: "<<m<<"\n"; } |

**Output : :**

**Output : :**

1 2 3 4 5 6 7 8 9 |
/* C++ Program to Calculate HCF of Two Numbers using Functions */ Enter 1st number :: 12 Enter 2nd number :: 30 H.C.F of [ 12 ] and [ 30 ] is :: 6 Process returned 0 |

Above is the source code for C++ Program to Calculate HCF of Two Numbers using Functions which is successfully compiled and run on Windows System.The Output of the program is shown above .

If you found any error or any queries related to the above program or any questions or reviews , you wanna to ask from us ,you may * Contact Us* through our contact Page or you can also comment below in the comment section.We will try our best to reach up to you in short interval.

**Thanks for reading the post….**