public int GCD(int a, int b) { if (b==0) return a; return GCD(b,a%b); } // from http://snippets.dzone.com/posts/show/2574 // จากตัวอย่างข้างบนเป็นการหา ห.ร.ม. จาก 2 จำนวน // หากต้องการหามากกว่า 2 จำนวน ให้มาเปรียบเทียบทีละตัว // โดยยึดหลักการของยูคลิด