早教吧作业答案频道 -->数学-->
用欧几里得运算法则求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(...的网友还看了以下：
某人了一次取得报酬所得30000元,民知税率20%,根据《个人所得税法》规定,其个人所得税应纳税额 2020-06-06 …
郑愁予的诗歌《错误》.读诗词的节奏.哪里该停顿?哪里该读得快点?哪里该读得慢点?希望帮忙标出来下. 2020-06-18 …
请问,万里出征为封侯,赢得白发泪空流,早知异乡无消息,莫做远方浪子游.今天去观音庙求得,因为人很多 2020-06-20 …
卖炭翁中,"宫使驱将惜不得"里"惜不得"三个字写出了卖炭翁复杂的心理活动,把这个心理活动扩写成一段 2020-06-23 …
晚间挤了一屋的人,桌上点着一盏灯.严监生喉咙里痰响得一进一出,一声不到一声的,总不得断气,还把手从 2020-06-27 …
严监生和红楼梦的阅读题严监生喉咙里,痰响得一进一出,一声接一声的,总不得断气.还把手从被单里拿出来 2020-07-07 …
英语翻译这是在conditionaloffer里出现得一句话“Topuppre-sessionalE 2020-11-26 …
英语翻译父亲年逾九十,右眼失明,左眼不清.他原是最外倾好动的人,喜欢与乡亲契阔谈宴,现在却坐困在半昧 2020-12-01 …
2．下列句子没有错别字的一项是（）A．他通霄做噩梦，到早晨我们一块儿到学校去的时候，他没精打彩，脸色 2020-12-17 …
依次填入下列各句空缺处的词语，最恰当的一组是①纯粹的抒情诗的和峰极，在中国诗里出现得异常之早。②我和 2021-01-19 …