[C언어] 최소 공배수 계산 방법
ET의 공부/C언어2020. 12. 15. 19:33
C언어로 최소 공배수를 계산 하는 방법입니다.
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
|
#include <stdio.h>
int main() {
int n1, n2, i, gcd, lcm;
printf("두 정수를 입력: ");
scanf("%d %d", &n1, &n2);
for (i = 1; i <= n1 && i <= n2; ++i) {
if (n1 % i == 0 && n2 % i == 0)
gcd = i;
}
lcm = (n1 * n2) / gcd;
printf("%d 와 %d의 최소 공배수: %d\n", n1, n2, lcm);
return 0;
}
|
최소 공배수는 두 정수의 곱을 최대 공약수로 나누어 주면 계산이 가능합니다.
'ET의 공부 > C언어' 카테고리의 다른 글
| [C언어] 소수 판별 방법 (0) | 2020.12.15 |
|---|---|
| [C언어] 거듭 제곱 계산 방법 (0) | 2020.12.15 |
| [C언어] 최대 공약수 계산 방법 (0) | 2020.12.15 |
| [C언어] 정수를 뒤집는(반전) 방법 (0) | 2020.12.13 |
| [C언어] 피보나치 수열을 출력하는 방법 (0) | 2020.12.13 |
댓글()
