일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
Tags
- 가고싶은데
- 오류
- 색상변경
- 데이터전처리
- 크롤링
- 애니메이션
- 보라카이
- 빅데이터분석기사
- 너무오래됐다
- 유니코드 제거
- 갈자신이없다
- 사각형변형
- 청청구역
- 빅데이터분석기사후기
- 정말
- 마우스클릭
- 빅데이터분석기사필기
- 방향변경
- BeautifulSoup
- selenium
- 예쁜곳
- 필기후기
- 언제또가보지
- OpenGL
- 멜버른
- 파이썬
- 호주
Archives
- Today
- Total
wisdiom 아니고 wisdom
제 16장 실력 다지기 연습문제 02 [최대 공약수, 최소 공배수] 본문
🔍 프로그램 사용자로부터 두 개의 정수를 입력 받아서 최대 공약수(GCM)와 최소 공배수(LCM)를 계산하여 출력하는 프로그램을 작성하자. (자연수만 입력된다고 가정)
#include <stdio.h>
// 공약수 중 가장 큰 수를 찾는다.
int SimpleGCM(int num1, int num2) /* 최대 공약수 반환 */
{
int i;
for (i = num1; i >= 1; i--)
{
/* i는 num1의 약수인가? */
if (!(num1%i))
{
/* i는 num2의 약수도 되는가? */
if (!(num2%i))
break; // 최대공약수를 찾으면 for문 탈출
}
}
return i;
}
// 공배수 중 가장 작은 수를 찾는다.
int SimpleLCM(int num1, int num2) /* 최소 공배수 반환 */
{
int increNum = num1;
while (1)
{
if (!(increNum%num1) && !(increNum%num2))
break;
increNum++;
}
return increNum;
}
반응형
'👩💻 > C, C++, STL' 카테고리의 다른 글
제 16장 실력 다지기 연습문제 02 [연비 계산 - 높은 값 비교 출력] (0) | 2021.06.30 |
---|---|
제 16장 실력 다지기 연습문제 02 [순열과 조합] (0) | 2021.06.30 |
제 16장 실력다지기 연습문제 02 [소수 찾기] (0) | 2021.06.30 |
[C언어] 비트 연산자와 활용 (0) | 2021.06.30 |
포인터(Pointer) '간단' 정리 (0) | 2021.06.30 |
Comments