최대공약수1 Python 라이브러리 없이 기약분수 구하는 방법 이번 시간에는 Python 라이브러리를 사용하지 않고 기약분수를 구하는 방법에 대해서 알아보겠습니다. 10/8 의 분수가 있다고 가정합니다. 분자는 10, 분모는 8 이라 해당 분수는 기약 분수가 아닙니다. 기약분수로 나타내려면 분자와 분모의 최대공약수를 분자와 분모에 나눠줘서 표현해 줘야 합니다. 최대공약수를 구하기 위해서는 유클리드 호제법을 사용합니다. 예를 들어 분자를 분모로 나눈 나머지 값이 0이면 해당 분모는 최대공약수가 됩니다. 만약 나머지 값이 0이 아니면 분모를 나머지 값으로 다시 나눠줍니다. 이렇게 반복해서 나머지 값이 0이 나올 때의 나눈 값이 최대 공약수가 됩니다. 만약 나머지 값이 이전의 나머지 값과 같다면 최대공약수가 존재하지 않습니다. 10을 8로 나누면 2가 남습니다. 0이 아.. 2023. 7. 5. 이전 1 다음