การหา ห.ร.ม.

Greatest Common Divisor (GCD) มีฟังชันง่ายๆ ในการเขียนก็คือ


int gcd(int a, int b)
{
int r = a % b;
while (r)
{
a = b;
b = r;
r = a % b;
}
return b;
}

ถ้าต้องการหา ห.ร.ม. ของหลายๆ ค่าก็ทำได้โดยการหาค่า GCD ทีละคู่ แล้วนำ GCD ที่ได้มาหาค่า GCD ไปเรื่อยๆ นะเช่นA, B, C เป็นค่าที่ป้อนเข้า
D = GCD(A, B);
E = GCD(B, C);
F = GCD(D, E);