C 语言中查找 HCF 的程序

H.C.F 或最大公因数是两个或多个值的最大公因数。

例如 12 和 16 的因数是 −

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

16 → 1, 2, 4, 8, 16

公因数为 1、2、4，最大公因数为 4。

算法

该程序的算法可以推导出 −

开始
步骤 1 →定义两个变量 - A、B
步骤 2 → 将循环从 1 设置为 A、B 的最大值
步骤 3 → 检查两者是否完全除以相同的循环数，如果是，则存储它
步骤 4 → 显示存储的数字是 HCF
停止

伪代码

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

实现

该算法的实现如下 −

#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;
}

输出

程序的输出应为 −

HCF = 4

mathematical_programs_in_c.html