[정수론] 2.3절 (2/3) - 최대공약수

Описание к видео [정수론] 2.3절 (2/3) - 최대공약수

#정수론 #약수 #최대공약수

David Burton의 Elementary Number Theory (7th edition) 으로 강의합니다.

2.3.2에서는 두 정수의 최대공약수를 공부합니다.
두 정수 a,b의 공통된 약수 중에서 가장 큰 양수를 a와 b의 최대공약수(greatest common divisor)라 하고, gcd(a,b)라 씁니다.

다음의 Theorem 2.3은 최대공약수의 중요한 성질중의 하나입니다.

[Theorem 2.3] d=gcd(a,b)라 할때, ax+by=d 를 만족하는 정수 x,y가 존재한다.

Комментарии

Информация по комментариям в разработке

Похожие видео