题目
用欧几里得运算法则求gcd(63,13),然后由此找出m和n使63m+13n=1.
后面的M,和N是整数,应该怎么求,谢谢了
后面的M,和N是整数,应该怎么求,谢谢了
提问时间：2021-03-12
答案
用欧几里得的辗转相除计算法则
要求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具体是整数呢?还是可以为所有实数呢?
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
1,人们染上烟瘾,最终因吸烟使自己丧命.
最新试题
- 1若a,b互为相反数,c,d互为倒数,x的绝对值是1,则代数式a+b/x+x的平方-cd等于多少?
- 2.It isn‘t quite that he will he present at the meeting. A.certain B.sure C.right
- 3安居乐业的居是什么意思
- 4求 she goes to school 与 she go to school 的区别 原因 在此跪求
- 5计算三重积分 ∫∫∫（x^2+y^2+z）dxdydz 其中D为曲面z=1-x^2-y^2与xOy平面所围成的区域.
- 6一种衬衫原来每件120元,由于换季降价处理,每天的销售量扩大3倍,收入增加4/5,.每件衬衫降价多少元?
- 7设f(x)是R上的函数,且满足f(0)=1,且对x,y∈R都有f(x-y)=f(x)-y(2x-y+1),则f(x)的表达式是?
- 8成语接龙:放任自（）言蜚（）重心（）短不（）短不（）衣带（）深火（）火朝（）
- 9诚实与信任 读后感
- 10a^3(-a)^3-(-b)^3(-b)^5
热门考点