let d is the HCF of n, m, and d=pn+qm=rn+sm.
prove that an integer h exists which:
r=p+Lh/n and s=q-Lh/m
where L is the LCM of n,m.
Euclidean Algorithm question
2010-03-18 4:16 am
回答 (1)
2010-03-19 4:21 am
✔ 最佳答案
======================================================圖片參考：http://img204.imageshack.us/img204/2948/49362439.png
2010-03-18 20:21:44 補充：
http://img204.imageshack.us/img204/2948/49362439.png
收錄日期: 2021-04-23 23:25:20
原文連結 [永久失效]:
https://hk.answers.yahoo.com/question/index?qid=20100317000051KK01385