[일반] 난 왜 간단한 명제도 증명을 못할까? (수론)

[기괴공학도(mecheng98)]

왜 gcd(a, b) = 1이고 a | c이고 b | c이면 (a * b) | c인가요?

[llll(111.118)]

각 소수가 a b c에 몇번씩 곱해져있을지 생각해보세용

[기괴공학도(mecheng98)]

산술의 기본정리까지 써야되나요?

[기괴공학도(mecheng98)]

1 = a x + b y 쓰면 되네 ㅇㅅㅇ

[익명(110.70)]

이게 제일 깔끔하지

[익명(211.246)]

c=ak이면 gcd(a b)=1이니까 b|k요