a,b가 모두 0이 아닌 임의의 정수라면 gcd(a,b)는 a,b의 선형 결합의 가장 작은 양의 원소이다

이걸 증명하면

이걸로 다른 걸 증명하고

또 다른거 증명한걸로 다른 걸 증명하고

꿀잼ㅎㅎ