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

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

img


怎么证明呢wwwwwwwwwwwwwwwwww

  • 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