早教吧作业答案频道 -->数学-->
自然数a和b互素求a+b与a^2+b^2的最大公约数
题目详情
自然数a和b互素求a+b与a^2+b^2的最大公约数
▼优质解答
答案和解析
设a+b与a²+b²的最大公约数为d
则有d | a+b,d | a²+b²
故d | (a+b)²-(a²+b²) = 2ab
进而d | 2b(a²+b²) - 2ab·a = 2b³
同理有d | 2a³
注意到a、b互质,即(a,b) = 1
所以d | (2a³,2b³) = 2(a,b)³ = 2
推出d = 1或2
（a=1,b=2表明可取d=1,a=1,b=3表明可取d=2,所以d = 1或2）
则有d | a+b,d | a²+b²
故d | (a+b)²-(a²+b²) = 2ab
进而d | 2b(a²+b²) - 2ab·a = 2b³
同理有d | 2a³
注意到a、b互质,即(a,b) = 1
所以d | (2a³,2b³) = 2(a,b)³ = 2
推出d = 1或2
（a=1,b=2表明可取d=1,a=1,b=3表明可取d=2,所以d = 1或2）
看了 自然数a和b互素求a+b与a...的网友还看了以下：
1在高中阶段中和热为定值吗?如果说中和热大约为53.7对还是说就是?（高中阶段）2.短周期中离子半 2020-04-08 …
已知素数P,Q,使得表达式2P+1/Q和2Q-3/P都为自然数,试确定P的平方乘Q的值.说明理由. 2020-05-13 …
科学家们在探索生命奥妙过程中，认识到生命细胞的组成和元素周期律有密切的关系，约占人体质量99.97 2020-05-16 …
它说：例如,12和30的公约数有：1、2、3、6,其中6就是12和30的最大公约数.是不是可以这样 2020-06-05 …
(1/2)求下面每组数的最大公约数和最小公倍数.（三个数的最大公约数除外.）42和143、6和71 2020-07-18 …
求下面各组数的最大、最小公约数最大公约数：65和4018和7842和3618和64最小公约数：60 2020-08-03 …
问下关于求最大公约数的问题~8251=6105×1+2146“8251和6105的公约数就是610 2020-08-03 …
用质因数分解法求下列各组数据的最大公约数.1、48和5448=54=48和54的最大公约数是：2、3 2020-11-17 …
几个简单的matlab程序编写～～求帮助·（1）编写函数编写一函数求输入两个正整数m和n，求其最大公 2020-12-08 …
VB算法1.判断一个数是否为素数2.辗转相除法，求两自然数最大公约数3.最小公倍数只写算VB算法1. 2020-12-31 …