Trong hướng dẫn này, chúng ta sẽ thảo luận về một chương trình để tìm HCF (thừa số chung cao nhất) 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 ra nhân tử chung cao nhất (HCF) của những con số đó và trả về.
Ví dụ
#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;
} Đầu ra
GCD of 98 and 56 is 14