ดูจากตัวเลขแล้ว ใช้ยุคลิดง่ายกว่าตั้งหาร หรือแยกตัวประกอบครับ
gcd(1658 , 2346) = gcd(1658, 688)
gcd(1658, 688) = gcd(282, 688)
gcd(282, 688) = gcd(124, 282)
gcd(124, 282) = gcd(34, 124)
gcd(34, 124) = gcd(22, 34)
gcd(22, 34) = gcd(12, 22)
gcd(12, 22) = gcd(10, 12)
gcd(10, 12) = gcd(2, 10)
gcd(2, 10) = 2
|