ห.ร.ม. ยูคลิด

ข้างล่างเป็นตัวอย่าง function นะ

ส่วนลองหาอ่านทฤษฎีจากใน google

int gcd(int x, int y) {
	int c = x % y;
	while(c != 0) {
		x = y;
		y = c;
		c = x % y;
	}
	return y;
}