早教吧作业答案频道 -->数学-->
用欧几里得运算法则求gcd(63,13),然后由此找出m和n使63m+13n=1.后面的M,和N是整数,应该怎么求,谢谢了
题目详情
用欧几里得运算法则求gcd(63,13),然后由此找出m和n使63m+13n=1.
后面的M,和N是整数,应该怎么求,谢谢了
后面的M,和N是整数,应该怎么求,谢谢了
▼优质解答
答案和解析
用欧几里得的辗转相除计算法则
要求63和13的最大公约数
先用大数除以小数
63÷13 = 4……11
用较小数除以余数
13÷11 = 1……2
每次用上一回的除数除以余数
11÷2 = 5……1
2÷1=2
能够整除了
那么1就是他们的最大公约数
m,n具体是整数呢?还是可以为所有实数呢?
要求63和13的最大公约数
先用大数除以小数
63÷13 = 4……11
用较小数除以余数
13÷11 = 1……2
每次用上一回的除数除以余数
11÷2 = 5……1
2÷1=2
能够整除了
那么1就是他们的最大公约数
m,n具体是整数呢?还是可以为所有实数呢?
看了 用欧几里得运算法则求gcd(...的网友还看了以下：
配制6%的氯化钠溶液50g，在量取所需的水时俯视读数（其他操作正确），则配制的溶液中溶质的质量分数 2020-05-12 …
徐老师给同学们布置了这样一道习题:一个数的算术平方根为2m-6,它的平方根为±(m-6),求这个数 2020-06-13 …
求解数据结构“快速排序”题目如果对下列顺序表分别作快速排序,所需比较次数最少的是[A](4,1,3 2020-07-23 …
有两个三位数相乘所得的乘法算式：.AAA×.BBB＝.CDEFGB，其中，A≠B，B，C，D，E， 2020-07-31 …
取某种花色的扑克牌10张,分别是1~10.牌面向下无顺序叠一起,任意抽1张,你猜数,如果猜对你获胜, 2020-11-08 …
下面是0红参加演讲比赛八位评委的打分表：评委1号2号3号3号d号6号7号打分10分7.d分7.d分7 2020-11-17 …
（2/3）²到底是有理数还是无理数用分数的乘法算得到4/9,是有理数,那么化成小数算的话,得到的是无 2020-11-21 …
八进制加法是逢八进一,例如：13+6=21,77+4=103.在下面的八进制加法竖式中,A,B,C, 2020-11-28 …
甲醛、乙醛，丙醛的混合物中，测得H的质量分数为9%，则混合物中O的质量分数（）A、37%B、16%C 2020-11-29 …
请问谁知道用matlab求解多元超越方程组的方法或思路或函数不?形如：a*(1+a+a^3+d+d^ 2020-12-14 …