信息安全数学基础 最大公因数问题

Question

信息安全数学基础最大公因数问题

怎么证明呢wwwwwwwwwwwwwwwwww

Answer 1

• 25、
  ∵ a、b互素
  ∴ (a, b) = 1
   
  设 a = 0
  ∴ ( a^2 + b^2, a + b) = ( b^2, b) = b
   
  设 b = 0
  ∴ ( a^2 + b^2, a + b) = ( a^2, a) = a
   
  设 a != b != 0
  ∴ ( a^2 + b^2, a + b) = 1

---