โปรแกรมค้นหา GCD หรือ HCF ของตัวเลขสองตัวใน C++

ในบทช่วยสอนนี้ เราจะพูดถึงโปรแกรมค้นหา GCD และ HCF ของตัวเลขสองตัว

สำหรับสิ่งนี้เราจะมีตัวเลขสองตัว งานของเราคือค้นหา GCD หรือ HCF (ปัจจัยร่วมสูงสุด) สำหรับตัวเลขที่ให้มาสองตัว

ตัวอย่าง

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

ผลลัพธ์

GCD of 98 and 56 is 14