정수표현에 대하여

2진수 8진수 16진수

 

- 2진수

0  -> 0

1 -> 1

 

- 8진수

000 -> 0

001 -> 1

010 -> 2

011 -> 3

100 -> 4

101 -> 5

110 -> 6

111 -> 7

 

- 16진수

0000 -> 0

0001 -> 1

0010 -> 2

0011 -> 3

0100 -> 4

0101 -> 5

0110 -> 6

0111 -> 7

1000 -> 8

1001 -> 9

1010 -> A

1011 -> B

1100 -> C

1101 -> D

1110 -> E

1111 -> F

 

--10진수를 2진수로 표현하려면

2로 나눈 나머지를 거꾸로 나머지를 기재함 

 

-- 2진수를 10진수로 표현하려면

번째의 수 X 2의 번째승

예시

-- 2진수를 8진수로 표현할때

8진수는 0과 1로 표현할 때 0과 1로 표현되는 3자리수로 끊어서 표현이 가능함

예시ㅇ

-- 2진수를 16진수로 표현할 때 16진법은 0과 1로 표현되는 4자리 수로 끊어서 표현

 

-- 8진수로 표현

수를 8로 나눈 나머지를 거꾸로 기재

 

-- 8진수를 10진수로 표현

수 X 8의 번째 승

-- 8진수를 2진수로 표현

8진법은 3자리수로 끊어서 표현

-- 8진수를 16진소로 표현

16진법은 0과 1로 표현할때 4자리수로끊어서표현

4개로 나누는데, 모자르면 앞에 0을 기입함

8진수를 2진수로 나눠서 만들었다가 16진수로 만들어서 표현

 

-- 16진수

16로 나머지를 거꾸로 기입

 

-- 16진수를 10으로

 

-- 16진수를 2로 표현할 때

4자리수로 끊어서 표현

 

-- 16진수를 8진수로 표현할 때

2진수로 변경한 후 3자리씩 끊어서 표현

 

추가 정보

 

유클리트 알고리즘에 대하여

두 정소의 최대공약수를 찾기 위한 것으로 가장 효율적인 알고리즘

 

r= a mod b이면 (a >= 0, b !=0, r!=0)

gcd(a,b) = gcb(b,r)

 

gcd(a,b){

    if(a<b)

       swap(a, b)

    while(b != 0){

        r = a mod b

       a = b

  }

    return a

}