ดูหนึ่งข้อความ
  #2  
Old 24 ธันวาคม 2009, 14:00
LightLucifer's Avatar
LightLucifer LightLucifer ไม่อยู่ในระบบ
กระบี่ธรรมชาติ
 
วันที่สมัครสมาชิก: 25 กันยายน 2008
ข้อความ: 2,352
LightLucifer is on a distinguished road
Default

ให้ $(a,b)=d$
จะได้ว่ามีจำนวนเต็ม $m,n$ ที่ทำให้ $am+bn=d$
แทนค่า $a=xd,b=yd$
$mxd+nyd=d$
$mx+ny=1$
จะได้ว่า $(x,y)=1$
__________________
เหนือฟ้ายังมีฟ้าแต่เหนือข้าต้องไม่มีใคร

ปีกขี้ผื้งของปลอมงั้นสินะ


...โลกนี้โหดร้ายจริงๆ มันให้ความสุขกับเรา แล้วสุดท้าย มันก็เอาคืนไป...
ตอบพร้อมอ้างอิงข้อความนี้