多項(xiàng)選擇題

兩個(gè)整數(shù)a,b分別為55,34,采用擴(kuò)展歐幾里得算法得出一組解(x,y)為(13,-21),滿足等式ax+by=gcd(a,b)。請(qǐng)選擇以下正確的選項(xiàng)()。

A.13是滿足ax+by=gcd(a,b),x絕對(duì)值最小的整數(shù)
B.21是滿足ax+by=gcd(a,b),y絕對(duì)值最小的整數(shù)
C.x的絕對(duì)值還可以減小,會(huì)引發(fā)y的絕對(duì)值發(fā)生變化
D.y的絕對(duì)值還可以減小,會(huì)引發(fā)x的絕對(duì)值發(fā)生變化

微信掃碼免費(fèi)搜題