ตัวหารร่วมที่ยิ่งใหญ่ที่สุด (GCD) ของตัวเลขสองตัวคือจำนวนที่มากที่สุดที่หารทั้งสองตัว ตัวอย่างเช่น สมมติว่าเรามีตัวเลขสองตัวต่อไปนี้:45 และ 27 63 = 7 * 3 * 3 42 = 7 * 3 * 2 So, the GCD of 63 and 42 is 21 โปรแกรมหา GCD ของตัวเลขสองตัวโดยใช้การเรียกซ้ำมีดังต่อไปนี้ ตัวอย่าง #include<iostream>