Question

两个不全为0的整数a.b的最大公因子是a.b的整数系,数线性组合最小的正整数这

Answer 1

问：两个不全为0的整数a.b的最大公因子是a.b的整数系,数线性组合最小的正整数这

答：两个不全为零的整数a,b的最大公因子是a,b线性组合中最小的正整数.

答：如果整数a，b互素，那么存在整数m，n使得ma+nb=1.

答：令a, b, c是整数，那么(a+cb，b) =(a, b).如果a, b是正整数，那么所有a, b线性组合与所有(a, b)倍数构成的集合相同. 如果a, az，.. a.是不全为零整数，那么(a, az,，.，a._n, a.) =(a,a2, "", an-2,(a._，a.)).(拉梅定理)：用欧几里得算法计算两个正整数的最大公因子时， 所需的除法次数不会超过两个整数中较小的那个十进制数的位数的5倍.

问：我想问的问题是这个

问：？？？？

问：？？？？？