Learn-c-by-examples-program-to-find-hcf-in-c

CでHCFを見つけるプログラム

H.C.Fまたは最高公約数は、2つ以上の値の最大公約数です。

例 12と16の係数は-

12→1、2、3、4、6、12

16→1、2、4、8、16

共通因子は1、2、4で、最高共通因子は4です。

アルゴリズム

このプログラムのアルゴリズムは次のように導出することができます-

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

疑似コード

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