ETC๐Ÿงท

(์—ดํ˜ˆ C ํ”„๋กœ๊ทธ๋ž˜๋ฐ) ์—ฐ์Šต๋ฌธ์ œ ํ’€์ด chapter-10(1)

hae02y 2019. 12. 19. 11:53
๋ฐ˜์‘ํ˜•

๋„์ „ ํ”„๋กœ๊ทธ๋ž˜๋ฐ

 

 

 

๋„์ „1

10์ง„ ์ •์ˆ˜๋ฅผ ์ž…๋ ฅ ๋ฐ›์•„์„œ 16์ง„์ˆ˜๋กœ ์ถœ๋ ฅํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ ์ž‘์„ฑ.

1
2
3
4
5
6
7
8
9
10
11
#include<stdio.h>
 
int main()
{
    int a;
    
    printf("์ •์ˆ˜๋ฅผ ์ž…๋ ฅ : ");
    scanf("%d",&a);
    
    printf("10์ง„์ˆ˜ %d ๋Š” 16์ง„์ˆ˜ %x ์ž…๋‹ˆ๋‹ค.",a,a);
}
cs

 

 

๋„์ „2

๋‘๊ฐœ์˜ ์ •์ˆ˜๋ฅผ ์ž…๋ ฅ๋ฐ›์•„์„œ ๊ตฌ๊ตฌ๋‹จ์„ ์ถœ๋ ฅํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑ. a์™€ b์‚ฌ์ด์˜ ๊ตฌ๊ตฌ๋‹จ์„ ์ถœ๋ ฅํ•˜๋ฉด๋จ
ํ•œ๊ฐ€์ง€ ์กฐ๊ฑด์€ a,b์˜ ํฌ๊ธฐ์— ์ƒ๊ด€์—†์ด ์ถœ๋ ฅ๋˜์–ด์•ผํ•œ๋‹ค.

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
#include<stdio.h>
 
int main()
{
    int a,b;
    
    printf("์ •์ˆ˜ ๋‘๊ฐœ๋ฅผ ์ž…๋ ฅํ•˜์„ธ์š” : ");
    scanf("%d %d",&a,&b);
    
    if(a > b)
    {    
        for(int i=b; i<=a ;i++)
        {
            for(int k=1;k<10;k++)
            {
                printf("%d x %d = %d\n",i,k,i*k);    
            }
        }
    }
    
    else
    {    
        for(int i=a; i<=b ;i++)
        {
            for(int k=1;k<10;k++)
            {
                printf("%d x %d = %d\n",i,k,i*k);    
            }
        }
    }
    
    
}
cs

 

 

๋„์ „3

๋‘๊ฐœ ์ •์ˆ˜๋ฅผ ์ž…๋ ฅ ๋ฐ›์•„์„œ ์ตœ๋Œ€ ๊ณต์•ฝ์ˆ˜๋ฅผ ๊ตฌํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ ์ž‘์„ฑ

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
#include<stdio.h>
 
int main()
{
    int a,b;
    
    int c;
    
    printf("๋‘๊ฐœ์˜ ์ •์ˆ˜ ์ž…๋ ฅ: ");
    scanf("%d %d",&a,&b);
    
    while(b)
    {
        c = a%b;
        a = b;
        b = c;
    }
    
    printf("์ตœ๋Œ€ ๊ณต์•ฝ์ˆ˜๋Š” : %d",a);
}
cs

//์œ ํด๋ฆฌ๋“œ ํ˜ธ์ œ๋ฒ• ์•Œ๊ณ ๋ฆฌ์ฆ˜์„ ์ด์šฉํ•ด์„œ ํ’€์–ด์•ผํ•จ. ๋งํฌ ์ฐธ์กฐ! https://ko.wikipedia.org/wiki/%EC%9C%A0%ED%81%B4%EB%A6%AC%EB%93%9C_%ED%98%B8%EC%A0%9C%EB%B2%95

 

์œ ํด๋ฆฌ๋“œ ํ˜ธ์ œ๋ฒ• - ์œ„ํ‚ค๋ฐฑ๊ณผ, ์šฐ๋ฆฌ ๋ชจ๋‘์˜ ๋ฐฑ๊ณผ์‚ฌ์ „

์œ„ํ‚ค๋ฐฑ๊ณผ, ์šฐ๋ฆฌ ๋ชจ๋‘์˜ ๋ฐฑ๊ณผ์‚ฌ์ „. ์œ ํด๋ฆฌ๋“œ ํ˜ธ์ œ๋ฒ•(-ไบ’้™คๆณ•, Euclidean algorithm) ๋˜๋Š” ์œ ํด๋ฆฌ๋“œ ์•Œ๊ณ ๋ฆฌ์ฆ˜์€ 2๊ฐœ์˜ ์ž์—ฐ์ˆ˜ ๋˜๋Š” ์ •์‹(ๆ•ดๅผ)์˜ ์ตœ๋Œ€๊ณต์•ฝ์ˆ˜๋ฅผ ๊ตฌํ•˜๋Š” ์•Œ๊ณ ๋ฆฌ์ฆ˜์˜ ํ•˜๋‚˜์ด๋‹ค. ํ˜ธ์ œ๋ฒ•์ด๋ž€ ๋ง์€ ๋‘ ์ˆ˜๊ฐ€ ์„œ๋กœ(ไบ’) ์ƒ๋Œ€๋ฐฉ ์ˆ˜๋ฅผ ๋‚˜๋ˆ„์–ด(้™ค)์„œ ๊ฒฐ๊ตญ ์›ํ•˜๋Š” ์ˆ˜๋ฅผ ์–ป๋Š” ์•Œ๊ณ ๋ฆฌ์ฆ˜์„ ๋‚˜ํƒ€๋‚ธ๋‹ค. 2๊ฐœ์˜ ์ž์—ฐ์ˆ˜(๋˜๋Š” ์ •์‹) a, b์— ๋Œ€ํ•ด์„œ a๋ฅผ b๋กœ ๋‚˜๋ˆˆ ๋‚˜๋จธ์ง€๋ฅผ r์ด๋ผ ํ•˜๋ฉด(๋‹จ, a>b), a์™€ b์˜ ์ตœ๋Œ€๊ณต์•ฝ์ˆ˜๋Š” b์™€ r์˜ ์ตœ๋Œ€๊ณต์•ฝ์ˆ˜์™€ ๊ฐ™๋‹ค.

ko.wikipedia.org

 

๋ฐ˜์‘ํ˜•