公約数にゃが同じってことにゃは、最大公約数にゃも同じにゃ〜〜ってことにゃのかにゃ？ みゅ、そうにゃ、そうにゃに違いにゃい。

「a,b,cにゃは整数で、gcd(a,b+ac) = gcd(a,b)」 q,q'は整数としてですにゃ、dはaとbの公約数 a=dq b=dq' と書けるにゃ。 b+ac = dq'+dqc = d(q'+qc) = dq'' q'' = (q'+qc) b+acにゃはdの約数で、aとbの公約数と、aとb+acの公約数は同じにゃ。 でも公約数っ…

あけましておめでとうございますにゃん。 今年もよろしくですにゃ〜。