|
공약수와 최소공배수를 소인수분해를 이용하여 구하시오. 최대공약수:15
최소공배수:1575
가로의 길이가 , 세로의 길이가 인 벽에 정사각형 모양의 타일을 빈틈없이 붙일 때, 남는 부분이 없이 될 수 있는 대로 큰 타일을 붙이려면 몇 개의 타일
|
|
|
문제는 다음과 같습니다.
두 수를 읽어서 양수, 음수, 숫자0인지를 판단하라. 음수일 경우 양수로 변환하고, 두 양수의 약수를 전부 구하라. 두수가 합성수 혹은 소수인지를 구하고,두수의 최대공약수, 최소공배수를 구하라.
실행은 다음
|
|
|
함수 호출
printf("최대 공약수 = %d",GCM);
printf("\n최소 공배수 = %d\n",LCM/GCM);
return 0;
}
int Get_GCM(int p1,int p2)
{
int Temp;
while( (p1%p2) != 0 )
{
Temp=p2;
p2=p1%p2;
p1=Temp;
}
return p2;
}
* 실행 결과 *
|
|
|
최소공배수가 이므로 까지의 수에서 의 배수의 개수는 개
6. ②
이고
7. ③
8. ④
의 약수의 집합은
9. ④
10. ⑤
11. (1) ① ② ③
(2) 10
12. ④
13. ①
14.
15. ⑤
16. ②
17.
18. ⑤
: 부호 다름
19. ①
(준식)
20. ①
(준식)
21.
22.
23.
24.
25. ③
①
②
③
|
|
|
자연수 와 의 최대공약수는 이고, 최소공배수는 이다. 이 때, 를 구하시오. 20
[약수와 배수]
의 어느 것으로 나누어도 이 남는 두 자리 양의 정수를 구하면? ③
①② ③
④⑤
[약수]
의 약수의 개수는? ③
①개②개③개
④개⑤개
[공약수]
두 집합
|
|
메뉴펼치기
