用欧几里得运算法则求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具体是整数呢?还是可以为所有实数呢?