Chương trình tìm GCD hoặc HCF của hai số trong C ++

Trong hướng dẫn này, chúng ta sẽ thảo luận về một chương trình để tìm GCD và HCF của hai số.

Đối với điều này, chúng tôi sẽ được cung cấp với hai con số. Nhiệm vụ của chúng ta là tìm GCD hoặc HCF (thừa số chung cao nhất) cho hai số đã cho đó.

Ví dụ

#include <iostream>
using namespace std;
int gcd(int a, int b){
   if (a == 0)
      return b;
   if (b == 0)
      return a;
   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;
   cout<<"GCD of "<<a<<" and "<<b<<" is "<<gcd(a, b);
   return 0;
}

Đầu ra

GCD of 98 and 56 is 14