用欧几里得运算法则求gcd(63,13),然后由此找出m和n使63m+13n=1.
题目
用欧几里得运算法则求gcd(63,13),然后由此找出m和n使63m+13n=1.
后面的M,和N是整数,应该怎么求,谢谢了
答案
用欧几里得的辗转相除计算法则
要求63和13的最大公约数
先用大数除以小数
63÷13 = 4……11
用较小数除以余数
13÷11 = 1……2
每次用上一回的除数除以余数
11÷2 = 5……1
2÷1=2
能够整除了
那么1就是他们的最大公约数
m,n具体是整数呢?还是可以为所有实数呢?
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
- 若a,b互为相反数,c,d互为倒数,x的绝对值是1,则代数式a+b/x+x的平方-cd等于多少?
- .It isn‘t quite that he will he present at the meeting. A.certain B.sure C.right
- 安居乐业的居是什么意思
- 求 she goes to school 与 she go to school 的区别 原因 在此跪求
- 计算三重积分 ∫∫∫（x^2+y^2+z）dxdydz 其中D为曲面z=1-x^2-y^2与xOy平面所围成的区域.
- 一种衬衫原来每件120元,由于换季降价处理,每天的销售量扩大3倍,收入增加4/5,.每件衬衫降价多少元?
- 设f(x)是R上的函数,且满足f(0)=1,且对x,y∈R都有f(x-y)=f(x)-y(2x-y+1),则f(x)的表达式是?
- 成语接龙:放任自（）言蜚（）重心（）短不（）短不（）衣带（）深火（）火朝（）
- 诚实与信任 读后感
- a^3(-a)^3-(-b)^3(-b)^5
热门考点