8 과 12 의 공통 요소는 각각 8 과 12 의 모든 요소를 나열한 다음 볼 수 있습니다.
8 의 계수: 1, 2,4,8.
12 의 계수: 1, 2,3,4,6, 12.
8 과 12 의 공통 요소는 1, 2,4 이며, 그 중 가장 큰 것은 4 입니다.
먼저 8 의 계수를 구한 다음 8 의 계수에서 12 의 계수를 구할 수도 있습니다.
8 의 계수: 1, 2,4,8.
여기서 1, 2,4 도 12 의 요소입니다.
8 과 12 의 공통 요소는 1, 2,4 이며, 그 중 가장 큰 것은 4 입니다.
2, 던지기 나누기 (유클리드 알고리즘)
나눗셈은 먼저 두 수 중 큰 수를 작은 수로 나누는 것이다. 나머지가 있으면 작은 수를 나머지로 나누어 나머지가 0 이 될 때까지 나누면 마지막 제수는 두 숫자의 최대 공통 요소입니다.
확장 데이터
위상 나눗셈과 위상 뺄셈의 차이점
(1) 모두 가장 큰 공용을 찾는 방법이다. 나눗셈은 계산의 주요 방법이고, 빼기는 빼기의 주요 방법이다. 나눗셈의 계산 횟수는 상대적으로 적다. 특히 두 숫자의 크기 차이가 큰 경우에는 더욱 그렇다.
(2) 결과의 형태로 볼 때 나누기 결과는 나눗셈 나머지가 0 일 때 얻어지고, 빼기는 빼기가 차이와 같을 때 얻어진다.
바이두 백과-최대 공약수