$$유클리드\;호제법의\;확장$$ $$정수\;a\;와\;b\;의\;최대공약수를\;(a,b)\;라고\;하자.$$$$이\;때,\;아래\;형태의\;해가\;되는\;정수쌍\;x\;와\;y\;를\;구할\;수\;있다.$$ $$ax\;+\;by\;=\;(a,b)$$ $$유클리드\;호제법의\;과정을\;나열하면\;아래와\;같다.$$ $$a\;=\;bq_{1}\;+\;r_{2}$$$$b\;=\;r_{2}q_{2}\;+\;r_{3}$$$$r_{2}\;=\;r_{3}q_{3}\;+\;r_{4}$$$$...$$$$r_{n-1}\;=\;r_{n}q_{n}\;+\;r_{n+1}$$$$r_{n}\;=\;r_{n+1}q_{n+1}\;+\;r_{n+2}$$$$r_{n+1}\;=\;r_{n+2}q_{n+2}\;+\;0$$ $$나머지가\;0..
$$유클리드\;호제법$$ $$유클리드\;호제법은\;영어로\;표기하면\;그냥\;Euclidean\;algorithm\;이다.$$$$두\;수를\;서로\;나누어\;최대공약수를\;구하는\;방법\;이다.$$ $$정리$$$$a, b\;가\;정수일\;때\;a를\;b로\;나눈\;나머지를\;r이라고\;하자\;( a \le b,\;0 \le r \le b)$$$$a와\;b의\;최대공약수를\;(a,b)라고\;하면,\;다음이\;성립한다.$$$$(a,b)\;=\;(b,r)$$ $$예시$$$$(1071,1029)\;=\;(1029,42)\;=\;(42,21)\;=\;(21,0)\;=\;21$$$$b,r이\;새로운\;a,b가\;되어\;(a,b)=(b,r)\;을\;반복한다$$ $$증명$$$$a,b\;가\;정수이고,\;a \ge b\..
책을 읽으면서 계속 떠올랐던 생각은, 경영서이지만 굉장한 병법서를 한 권 읽는 것 같다는 것이었다. 회사를 만들고, 유지하고, 그 시장 점유를 확장하는 것은 나라를 만들고, 다스리고, 영토를 확장하는 것과 매우 닮아있다는 느낌을 받았다. 지금은 시장을 확보하는 것이, 그 때는 영토을 확보하는 것이 풍요로움을 추구하는 방법인 것으로 보인다. 하지만 풍요로움을 추구할 수 있는 위대한 생각만 있다고 추구할 수 있을까? 나라를 세우기 위해서는, 땅도 필요하고, 국민도 필요하고 등 여러 위대한 생각 이외에도 물리적인 것이 많이 필요할 것이다. 회사는 어떠할까? 전통적인 제조 회사를 설립한다고 생각해보자 제조를 위한 공장을 세워야 하고, 직원을 고용해야한다. 나라를 세우는 것에 비하면 책임감이 약하지만 그래도 여전..
- Total
- Today
- Yesterday
- Video
- player
- OOP
- 동계
- readme.md
- Multimedia
- Encapsulation
- ubuntu
- 추상화
- 평창
- markdown
- 다형성
- 캡슐화
- 클래스
- Object Oriented Programming
- 크롤링
- Polymorphism
- Linux
- 파이선
- Class
- 리눅스
- media
- 우분투
- Android
- ContentResolver
- 객체지향
- 입장권
- abstraction
- 마크다운
- 올림픽
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | ||||
4 | 5 | 6 | 7 | 8 | 9 | 10 |
11 | 12 | 13 | 14 | 15 | 16 | 17 |
18 | 19 | 20 | 21 | 22 | 23 | 24 |
25 | 26 | 27 | 28 | 29 | 30 | 31 |