1. 10진수 -> B진수-10진수 N을 B진수로 바꾸려면 N이 0이 될때 까지 나머지를 계속해서 구함ex) 11을 3진법으로11/3=3 ... 23/3=1 ... 01/3=0 ... 1=>102-11005번 2. B진수 -> 10진수-B진수를 10진수로 바꾸려면 B^K를 곱하면서 더해감ex) 3진수 1021*3^2 + 0*3^1 + 2*3^0 = 11-2745번 3. 2진수를 8진수로, 8진수를 2진수로-1373번-1212번 4. -2진수-2089번 5. A진수 -> B진수-A진수->10진수->B진수 -11576번 8. 문제-11005번 (10진수->B진수)-2745번 (B진수->10진수)-11576번 (A진수->B진수)-1373번, 1212번 (2진수->8진수, 8진수->2진수)-2089번 (-2진수)
1. 최대공약수(Greatest Common Divisor)-최대공약수는 줄여서 GCD라고 쓴다.-두 수 A와 B의 최대공약수 G는 A와 B의 공통된 약수 중에서 가장 큰 정수이다.-최대공약수를 구하는 가장 쉬운 방법은 2부터 min(A,B)까지 모든 정수로 나우어 보는 방법-최대공약수가 1인 두 수를 서로소(Coprime)이라고 한다. (코드)int g=1;for(int i=2;i 시간복잡도 O(N) -위의 방법보다 빠른 방법이 있다. => 유클리드 호제법(Euclidean Algorithm) 2. 유클리드 호제법-a를 b로 나눈 나머지를 r이라고 했을 때, gcd(a,b)=gcd(b,r) -r이 0이면 그 때 b가 최대 공약수이다. ex) gcd(24,16)gcd(24,16)=gcd(16,8)=gcd..