C++에서 2개의 숫자의 HCF(최고공약수)를 찾는 프로그램

이 튜토리얼에서는 두 숫자의 HCF(최고공약수)를 찾는 프로그램에 대해 설명합니다.

이를 위해 두 개의 숫자가 제공됩니다. 우리의 임무는 해당 숫자의 최고공약수(HCF)를 찾아 반환하는 것입니다.

예시

#include <stdio.h>
//recursive call to find HCF
int gcd(int a, int b){
   if (a == 0 || b == 0)
      return 0;
   if (a == b)
      return a;
   if (a > b)
      return gcd(a-b, b);
   return gcd(a, b-a);
}
int main(){
   int a = 98, b = 56;
   printf("GCD of %d and %d is %d ", a, b, gcd(a, b));
   return 0;
}

출력

GCD of 98 and 56 is 14