최대공약수
Pythagoras0 (토론 | 기여)님의 2013년 4월 15일 (월) 06:27 판 (새 문서: ==베주 항등식== * 두 정수 $a,b$의 최대공약수 $\gcd(a,b)$에 대하여, 적당한 $x,y\in \mathbb{Z}$가 존재하여, 다음을 만족한다 $$ax+by=\gcd(a,b)$$ ==사...)
베주 항등식
- 두 정수 $a,b$의 최대공약수 $\gcd(a,b)$에 대하여, 적당한 $x,y\in \mathbb{Z}$가 존재하여, 다음을 만족한다
$$ax+by=\gcd(a,b)$$