[대학교이상] 이거 어케 증명하냐? 최대공약수문제

[익명(106.252)]

자연수 n에 대해

a가 n과 서로소면 n-a도 n과 서로소다. 이거 어케 구하지? 쉬워보이는데 안되냐

[익명(210.100)]

귀류적으로 1이 아닌 공약수가 있으면 a와 n도 1이 아닌 공약수를 가진다고 하면 될듯

[익명(106.252)]

글네

[익명(221.163)]

그냥 호제법이누