# Program To Find HCF In C

#### Learn Big Data Hadoop: Hands-On for Beginner

43 Lectures 1.5 hours

#### Practical C++: Learn C++ Basics Step by Step

Most Popular

50 Lectures 4.5 hours

#### Learn Apache Poi

11 Lectures 2 hours

An H.C.F or Highest Common Factor, is the largest common factor of two or more values.

For example factors of 12 and 16 are −

12 → 1, 2, 3, 4, 6, 12

16 → 1, 2, 4, 8, 16

The common factors are 1, 2, 4 and the highest common factor is 4.

## Algorithm

Algorithm of this program can be derived as −

```START
Step 1 → Define two variables - A, B
Step 2 → Set loop from 1 to max of A, B
Step 3 → Check if both are completely divided by same loop number, if yes, store it
Step 4 → Display the stored number is HCF
STOP
```

## Pseudocode

```procedure even_odd()

Define two variables a and b
FOR i = 1 TO MAX(a, b) DO
IF a % i is 0 AND b % i is 0 THEN
HCF = i
ENDIF
ENDFOR
DISPLAY HCF

end procedure
```

## Implementation

Implementation of this algorithm is given below −

```#include<stdio.h>

int main() {
int a, b, i, hcf;

a = 12;
b = 16;

for(i = 1; i <= a || i <= b; i++) {
if( a%i == 0 && b%i == 0 )
hcf = i;
}

printf("HCF = %d", hcf);

return 0;
}
```

## Output

Output of the program should be −

```HCF = 4
```
mathematical_programs_in_c.htm