int main(void)
{
	int num;

	printf("10진수 입력해주세요:  ");
	scanf("%d", &num);

	printf("10진수  %d는 16진수 %x입니다. ", num, num);
}

//구구단 테스트 코드 작성
int main(void) {

	int dan1 = 2;
	int dan2 = 5;


	// 구구단 출력
	for (dan1; dan1 <= dan2; dan1++) {
		for (int num = 1; num <= 9; num++) {
			printf("%dx%d = %d\n", dan1, num, dan1 * num);
		}
		printf("\n");
	}

	return 0;
}

int main(void)
{
	int mindan, maxdan, num= 0;
	int space = 0;

	printf("몇단부터 몇단을 출력하실건가요?: ");
	scanf("%d %d", &mindan, &maxdan);

	//무조건 작은수 앞 큰수 뒤
	if (mindan > maxdan) //min에 큰값이 max에 작은 값이 들어오면 변환
	{
		space = mindan; //공간에 큰 수 [5]
		mindan = maxdan; // min에 작은 값을
		maxdan = space; // 큰 공간에 큰수
	}

	//구구단 조건문
	//i=무조건 작은수 dan1, 조건 dan1이 dan2보다 크거나 작으면, i증가식
	for (mindan; mindan <= maxdan; mindan++) { //단의 증가
		for (int num = 1; num <= 9; num++) { //수가 1씩 증가하고 9까지 반복. 
			printf("%d x %d = %d\n", mindan, num, mindan * num);
		}
		printf("\n");
	}
	return 0;
}

int main(void)
{
	int num1, num2;
	int gcd;
	int i; //기준 값

	printf("두개의 정수: ");
	scanf("%d %d", &num1, &num2);

	for (i = 1; i <= num1 && i <= num2;i++) //기준 i를 1부터 시작하여 늘려가는 나눗셈 반복
	{
		if (num1 % i == 0 && num2 % i == 0) //num1과 num2를 i로 나눠서 0이 나오는 값이 나오면
			gcd = i; //gcd에 i값을 넣어준다,
	}

	printf("%d와 %d의 최대공약수는 %d입니다 \n", num1, num2, gcd);

	return 0;
}

//유클리드 구현 (반복문)

int gcd(int a, int b) //최대공약수 기능
{
	while(1) //항상 실행 loop - a와 b의 반복 교환
	{
		int temp = b; //b값은 계속 써야되니까 임시저장소
		b = a % b; // a와 b를 나눈 값을 b에 저장
		a = temp; // temp에 저장된 값을 a에 저장 (a,b)갱신

		if (b == 0) //b가 0이되면 최대 공약수가 생기니
			break; //탈출조건
	}
	return a; //값을 a값을 반환한다.
}

int main(void)
{
	int a, b;

	printf("두 수를 입력해주세요 : ");
	scanf("%d %d", &a, &b);

	printf("최대공약수는 %d", gcd(a, b)); //출력한다 gcd로 a와 b값을 한것
	return 0;
}

//유클리드 구현(재귀함수)
int gcd(int a, int b) //최대공약수 기능
{
	if (b == 0) //상위조건 b가 0이면 
		return a; // a값을 반환한다.
	else //재귀조건 
		return gcd(b, a % b); //계속 자기를 호출시킴 (재귀)
	//b를 현재 값을 넣어주고, a%b를 하여 나머지를 구한다 = (b,r)
	//재 호출 후 (b,r)...반복하여 0까지 반복
}

int main(void)
{
	int a, b;
	printf("두 수를 입력해주세요 : ");
	scanf("%d %d", &a, &b);

	printf("최대공약수는 %d", gcd(a, b)); //출력한다 gcd로 a와 b값을 한것
	return 0;
}

int main(void)
{
	int money; //돈
	int bread = 500; //빵
	int shrimp = 700; //새우
	int cork = 400;  //콜라
	int a, b, c; //a-빵 b-새우 c-콜라

	printf("수중의 돈: ");
	scanf("%d", &money);

	for (a = 1; a < money / bread; a++) //빵을 1개부터 떨어질때까지 반복
	{
		for (b = 1; b < money / shrimp; b++) //새우를 1개부터 떨어질까지 반복
		{
			for (c = 1; c < money / cork; c++) //콜라를 1개부터 떨어질때까지 반복
			{
				if (bread * a + shrimp * b + cork * c == money) //이 조건을 출력 돈과 같은 경우
					printf("크림빵 %d개, 새우깡 %d개, 콜라 %d개 입니다\n", a, b, c);
			}
		}
	}
	printf("위 테이블이 가능한 수 입니다.");
	return 0;
}

int main(void)
{
	int money; //돈
	int bread, shrimp, cork;
	int a, b, c; //a-빵 b-새우 c-콜라
	
	printf("수중의 돈: ");
	scanf("%d", &money);

	bread = money / 500;
	shrimp = money / 700;
	cork = money / 400;

	for (a = 1; a < bread; a++) //빵을 1개부터 떨어질때까지 반복
	{
		for (b = 1; b < shrimp; b++) //새우를 1개부터 떨어질까지 반복
		{
			for (c = 1; c < cork; c++) //콜라를 1개부터 떨어질때까지 반복
			{
				if (500 * a + 700 * b + 400 * c == money) //이 조건을 출력 돈과 같은 경우
					printf("크림빵 %d개, 새우깡 %d개, 콜라 %d개 입니다\n", a, b, c);
			}
		}
	}
	printf("위 테이블이 가능한 수 입니다.");
	return 0;
}

int main(void)
{
	int num; //증가변수
	int i; //반복문 
	int count = 0; //개수 제한

	for (num = 2; count < 10; num++) //개수 증가 반복문 (0과 1은 소수가 아니여서 2부터)
	{
		for (i = 2; i <= num; i++) //1은 모든게 나뉘어져서 2로 제한, i가 num보다 작같
		{
			if (i == num) // i값과 num값이 같아지는 조건이면 소수다. i n만 인증
			{
				printf("%d ", num); 
				count++;
			}
			if (num % i == 0) //num과 i값의 나머지가 0이면 1 n +@이라 빠져나감.
				break; //탈출 다음 num값 이동 
		}
	}
	printf("\n");
	return 0;
}

int main(void)
{
	int second;
	int h, m, s;

	printf("초 입력: ");
	scanf("%d", &second); //초 입력

	h = second / 3600; //3600나눈것
	m = (second%3600) / 60; //3600으로 나눈 것의 60나눈것
	s = (second%3600) % 60; //3600으로 나눈 것의 60나눈것의 나머지

	printf("입력 한 초는 %d이며 이는 %d시간 %d분 %d초 입니다", second, h, m, s);
	return 0;
}

h = second / 3600; //3600나눈것
m = (second%3600) / 60; //3600으로 나눈 것의 60나눈것
s = (second%3600) % 60; //3600으로 나눈 것의 60나눈것의 나머지

int main(void)
{
	int n; //입력값
	int k; //k값
	int result = 1; //누적값

	printf("입력 값: ");
	scanf("%d", &n);

	for (k = 0; result <= n; k++) //k를 0부터 / 누적값이 n과 같아질때까지 K증가
		result *= 2; //2의 제곱 누적 result *2 = result 
	printf("k의 최대값은 %d \n", k - 1); //for가 커지면 종료되는데, k값은 넘은 값이니 -1 2^n-1

	return 0;
}

int recursion(int num) //재귀함수
{
	if (num == 1) //값이 1이면
		return 2; //2반환 2^1
	else //아니면 재귀걸기
		return 2 * recursion(num - 1); //2*(직전2^n) 값 출력
}

int main(void)
{
	int num; 
	printf("정수: ");
	scanf("%d", &num);
	printf("2의 %d승은 %d \n", num, recursion(num));
	return 0;
}

//재귀미사용
int answer(int);//기능 선언만 먼저

int main(void)
{
	int num;

	printf("정수를 입력해주세요: ");
	scanf("%d", &num);
	printf("2의 %d승은 %d \n", num, answer(num)); //재귀가 아니라서 num-1불필요
	//2의 정수승은 answer(정수)값

	return 0;
}

int answer(int a) //기능 출력은 int형
{
	int i; //제곱 변수
	int result = 1; //누적 변수

	for (i = 1; i <= a; i++) //1시작, a값보다 작같, i증감
		result *= 2; //2제곱 누적 i=1 2/ i=2 4/ i=3 6.. 누적
	return result; //결과값은 result값
}