![[나도 수학쌤 문장제문제] #5. 헷갈리는 최대공약수와 최소공배수 핵심은 최대, 최소!](http://dl.dongascience.com/uploads/article/thumbnail/202205/M20220427-081.png)
[나도 수학쌤 문장제문제] #5. 헷갈리는 최대공약수와 최소공배수 핵심은 최대, 최소!
수학동아 2022년 05호
말에 집중하세요. 가능한 한 큰 것을 구하라고 한다면 공약수 중에 가장 큰 ‘최대공약수’를, 가능한 한 작은 것을 구하라고 한다면 공배수 중에 가장 작은 ‘최소공배수’를 구하면 돼요. 이를 적용하면 문제를 쉽게 해결할 수 있어요 ...
말에 집중하세요. 가능한 한 큰 것을 구하라고 한다면 공약수 중에 가장 큰 ‘최대공약수’를, 가능한 한 작은 것을 구하라고 한다면 공배수 중에 가장 작은 ‘최소공배수’를 구하면 돼요. 이를 적용하면 문제를 쉽게 해결할 수 있어요 ...
![[IBS×수학동아] 나의 삶, 나의 수학 그래프로 연결하는 세상](http://dl.dongascience.com/uploads/article/thumbnail/202105/PRE202105-021.png)
언어에는 최대공약수를 구하는 명령어가 없었어요. 그래서 유클리드 호제법으로 최대공약수를 구하는 코드를 만들었더니 분수 계산이 빨라졌습니다. 이런 경험이 여러 번 쌓이다 보니 수학에도 자연스럽게 관심이 생겼죠. Q 그 뒤엔 어떻게 수학자의 길을 걷게 되셨나요?수학을 좋아하긴 했지만, ...
![[기획] 놓치고 가면 섭섭한 2020 수학 이슈](http://dl.dongascience.com/uploads/article/thumbnail/202012/pre201127-016.png)
검증한 것을 인정할 수 없다며, 추가 검증이 필요하다는 입장입니다.ABC추측은 1 이외의 공약수가 없는 서로소인 A, B, C가 A+B=C의 관계를 만족할 때 세 수의 소인수의 곱에 0에 가까운 작은 양수를 더한 수는 언제나 C보다 크다는 내용입니다. ABC추측은 1985년 영국 수학자 데이비드 매서가 처음 ...
![[오일러 프로젝트] 반드시 탈출한다 ! 엑시트](http://dl.dongascience.com/uploads/article/thumbnail/202002/11111.png)
최소공배수를 구하는 함수 lcm(a, b)를 새로 만듭니다.③ a×b = 두 수의 최소공배수 × 최대공약수라는 관계식을 이용해 lcm 함수를 정의합니다.④ 1부터 20까지 자연수의 최소공배수를 ‘ans’라는 변수로 나타내고, 1부터 시작합니다.⑤ ans의 초깃값이 1이므로 1은 제외하고, 2부터 20까지의 수를 i라는 ...
배울 때 개념을 익힌 뒤 그 개념을 코드로 구현해서 직접 계산하기 어려운 큰 수의 최대공약수를 코딩으로 빠르게 확인하는 식이다. 박왕근 교장은 “학생들이 어렵고 시간이 오래 걸리는 문제를 코딩을 통해 빠르고 쉽게 해결할 수 있다는 걸 느낄 수 있다”고 말했다. 수학과 코딩을 함께 배우는 ...
![[엄상일 교수의 따끈따끈한 수학] 둘레도 넓이도 같은 두 삼각형을 찾아라!](http://dl.dongascience.com/uploads/article/thumbnail/201811/10000.png)
쪽에는 부록으로 두 삼각형 모두 각 변의 길이가 정수고, 각각 세 변의 길이의 최대공약수가 1인 직각삼각형과 이등변삼각형으로는 조건을 만족하는 삼각형 쌍이 없다는 것을 어려운 수학 이론 없이 증명해 놓았습니다. 이 증명을 보면 본래 문제도 고등학생도 알 수 있는 수학만으로 증명할 수 있지 ...
![[별난이름정리] 다윗의 별 정리](http://dl.dongascience.com/uploads/article/thumbnail/201808/M201808N0020.jpg)
붙였지요.물론 수학적인 의미도 있습니다. 삼각형으로 짝지어진 두 숫자 쌍의 최대공약수(gcd)가 같습니다. 다윗의 별 정리는 어떤 숫자를 선택해도 늘 성립합니다. 파스칼의 삼각형을 보며 이 정리가 사실인지 직접 확인해 보세요~. * 편집자 주이름만 보고서는 정체를 알 수 없는 수학 정리가 있다! ...
![[별난이름정리] 맥너겟 수](http://dl.dongascience.com/uploads/article/thumbnail/201805/M201805N003.jpg)
있던 냅킨에 바로 계산했고, 이 결과를 그가 쓴 대수학 책에 소개했습니다. 6, 9, 20은 공약수가 1뿐인 서로소이기 때문에, 충분히 큰 어떤 수는 이 세 수의 결합으로 나타낼 수 있습니다. 1, 2, 3, 4, 5, 7, 8, 10, 11, 13, 14, 16, 17, 19, 22, 23, 25, 28, 31, 34, 37, 43을 제외하고요. 나열한 수 이외의 모든 자연수는 ...
![[지식] 소수 끝자리 분포의 미스터리](http://dl.dongascience.com/uploads/article/thumbnail/201605/M201605N012.jpg)
개수는 Li(n)의 1/5에 가깝습니다. 여기서 분모에 해당하는 5는 1부터 10까지 수 중 10과 최대공약수가 1인 수의 개수입니다.이처럼 이제까지 많은 연구 결과를 보면 소수를 어떤 수로 나눴을 때 생기는 나머지는 마치 주사위를 던지듯 골고루 나오는 것처럼 보였습니다. 그래서 끝자리가 1인 소수 다음에 ...
: 학교에서 수학 시간에 최대공약수, 최소공배수에 관한 내용을 배움, 주어진 수들의 공약수와 공배수를 구할 수 있고, 그 성질을 정확하게 이해하고 있음.❷ 발견술생소하고 낯선 문제를 만났을 때, 이것을 해결하기 위한 전략과 기술-유추하기, 일반화하기, 특수화하기, 보조문제 이용하기, 거꾸로 ...