โปรแกรมหาตัวหารร่วมมาก (HCF) ของ 2 ตัวเลขใน C++

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

เราจะได้รับสองตัวเลข งานคือหาตัวหารร่วมมาก (HCF) ของตัวเลขเหล่านั้นและคืนค่า

ตัวอย่างโค้ด

#include <stdio.h>

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