數學ａ€Ｎ且除以２５３餘３３求（ａ,２５３）＝？←最大公因數
數學ａ€Ｎ且除以２５３餘３３求（ａ,２５３）＝？←最大公因數
A=253N+33(N是正整數) 253=23*11 故A=11*23*N+11*3 A=11(23N+3)當N不管是多少，(23N+3)都不會是23的倍數 故（11(23N+3)，11*23）＝11...............最大公因數
數學ａ€Ｎ且除以２５３餘３３求（ａ,２５３）＝？←最大公因數解:a÷253=商餘３３a=253×商+33=11×23×商+3×11=11(23×商+3)故(a，253)=11答:11參考資料：<自己>good!!路人丁留a=bq+r=>(a,b)=(b,r)此題中b=253.r=33
以上文章來自奇摩知識家，如有侵犯請留言告知
https://tw.answers.yahoo.com/question/index?qid=20071018000010KK05589