โปรแกรมหาตัวหารร่วมมาก (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