单项选择题

‌设a、b为两个正整数，整数x0、y0满足ax0+by0=gcd（a，b），即x0、y0是（a，b）欧几里得扩展式的一组解。对于以下关于求解满足ax+by =gcd（a，b），x、y通解的描述，请选择正确的选项，k为整数（）。

A.x =x0-（b）*k，y =y0+a*k
B.x =x0-（a/gcd（a，b））*k，y =y0+（b/gcd（a，b））*k
C.x =x0-a*k，y =y0+b*k
D.x =x0-（b/gcd（a，b））*k，y =y0+（a/gcd（a，b））*k

<上一题目录下一题>

热门试题

多项选择题

A.若a、b均为偶数，则gcd（a，b ）=2gcd（a/2，b/2）
B.若a为偶数，b为奇数，则gcd（a，b ）=gcd（a/2，b ）
C.gcd（a，b）=gcd（a-b，b）
D.gcd（a，b）=gcd（a-b，a）

单项选择题

A.（1）是（2）可能（3）可能
B.（1）否（2）可能（3）可能
C.（1）是（2）不可能（3）不可能
D.（1）否（2）不可能（3）不可能

‌设a、b为两个正整数，整数x0、y0满足a*x0+b*y0=gcd（a，b），即x0、y0是（a，b）欧几里得扩展式的一组解。对于以下关于求解满足a*x+b*y =gcd（a，b），x、y通解的描述，请选择正确的选项，k为整数（）。