cafe

일반적으로, a^n -1 와 a^m -1 의 최대공약수는 a^gcd(n,m) - 1이 성립하는 것 같은데 이유가 무엇인지 알 수 있나요?

1. 12와 24의 공약수, 최대공약수 12의 약수 : 1, 2, 3, 4, 6, 12 24의 약수 : 1, 2, 3, 4, 6, 12, 24 ==> 공약수 = 1, 2, 3, 4, 6, 12 ==> 최대공약수 = 12 2. 8과 20의 공약수, 최대공약수 8의 약수 : 1, 2, 4, 8 20의 약수 : 1, 2, 4, 5, 10, 20...

a와 b 최대공약수 구할때 노름으로 일일이 다 찾아야 하나요?

f(x)와 g(x)의 최대공약수를 구하는 과정에서 3x+3이 최대차수 공약수인것까지 구하고, 최대공약수는 모닉이기때문에 계수를 1로 바꿔준것까지는 이해했습니다. 그러면 결국 x+1이 f(x)와 g(x)의 공약수라는것인데, 풀이 과정에서 3x+3이 공약수가...

1. 최대공약수 구하기 2. 최소공배수 구하기1 3. 최소공배수 구하기2

tistory.com/140 [C언어 문제] 두 수의 최소공배수(LCM) 구하기 지난 C언어 문제에서는 두 수의 최대공약수를 구하는 문제를 풀어보았습니다. 최대공약수가 있다면 최소공배수도 구해봐야겠죠? 이번 포스팅에서는 두 수의 최소공배수를 구하는 방법을 알아...

잘푸시나요? 부끄럽지만 전 5학년1학기 이부분부터 애들 못가르쳐요. 너무 어렵고 나이 40넘어도 이해가 안되네요. 친구들한테 뭘자꾸 연필이랑 공책을 똑같이 나눠주려는건지ㅜㅜ

최대공... 약수....

def gcdtwo(a,b): # 두 수의 최대공약수를 출력 # 분모가 0일경우 에러가 발생하므로 0인 경우를 따로 생각 if min(a,b) == 0: # 0과 A의 최대공약수는 무조건 A 이기 떄문에 return max(a,b) # 두 수중 최소값이 0인경우 두 수중 맥스값으로 최대공약수...