Un HCF o factor común más alto, es el factor común más grande de dos o más valores.
For example factores de 12 y 16 son -
12 → 1, 2, 3, 4, 6, 12
16 → 1, 2, 4, 8, 16
Los factores comunes son 1, 2, 4 y el factor común más alto es 4.
Algoritmo
El algoritmo de este programa se puede derivar como:
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
Pseudocódigo
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
Implementación
La implementación de este algoritmo se da a continuación:
#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;
}
Salida
La salida del programa debe ser:
HCF = 4
programas_matemáticos_en_c.htm