2018年12月10日月曜日

互いに素な整数の和と積も互いに素


Question;
a, b∈ℤに対して、gcd(a, b) = 1 とする。(gcd はGreatest Common Divisor ; 最大公約数の略) この時、gcd(a+b, ab) = 1 であることを示せ。


Solution;