หัวข้อ: อยากทราบวิธีคิดแบบ congruence ของโจทย์ข้อนี้
ดูหนึ่งข้อความ
  #4  
Old 06 พฤษภาคม 2006, 16:35
Pramote's Avatar
Pramote Pramote ไม่อยู่ในระบบ
จอมยุทธ์หน้าใหม่
  
วันที่สมัครสมาชิก: 08 กันยายน 2005
ข้อความ: 84
Pramote is on a distinguished road
Post
ขอบคุณมากครับ ผมเข้าใจแล้วครับ แต่ข้องใจตรงวิธี Euclidean Algorithm เราไม่ต้องใช้วิธีนี้ได้ไหมครับ ใช้วิธีคาดคะเนว่า209คูณกับอะไรแล้วหารด้วย520เหลือเศษ1 จากนั้นเราคาดว่าได้209*209แต่209ไม่ต้องคูณกับตัวหาร520หรือครับ
สรุปแล้ววิธีนี้ยากตรงวิธี Euclidean Algorithm ต้องกระจายให้เหลือเศษ1 คือ Xผมยังต้องไปศึกษาวิธี ของcongruenceให้กระจ่างครับ ขอบคุณมากครับสำหรับคำอธิบายครับ
__________________
กำลังฝึกฝนกำลังภายในอยู่กับเอี้ยก้วยครับ love มังกรหยกกกก
ตอบพร้อมอ้างอิงข้อความนี้