Definition
- Let . The greatest common divisor of a and b is the positive integer d satisfying
- (common divisor)
- (greatest)
In this case we write
How can we find the value of gcd(a,b)?
- Find all positive divisors of a and b
- Find all common divisors
- Choose the greatest one
some value of -12x + 30y for

observation
- There exist such that
- 어떤 정수 x,y가 존재해서 결과 6이 항상 성립하는가? - 증명해볼것
- Each number is multiples of 6.
- 모든 수가 6의 배수다. 6으로 묶으면 되므로 쉽게 알 수 있다.
Recall :
Theorem 2.3.
Given There exists such that
표의 숫자는 유일하지 않음

식에서 를 더하고 빼면 다른 답을 얻을 수 있다.
pf


그래서 는 최대공약수가 되는 가 항상 존재한다.
Corollary 2.3.
표의 모든 숫자 는 의 최대공약수의 배수들로 이루어진 숫자이다.

정리
그래서 이전의 표에 최대공약수가 나오는것은 우연이 아니며, 표의 숫자는 최대공약수의 배수가 된다.
- definition of
- compute the value of
Comments