๋์ ํ๋ก๊ทธ๋๋ฐ
๋์ 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