|
자연수 와 의 최대공약수는 이고, 최소공배수는 이다. 이 때, 를 구하시오. 20
[약수와 배수]
의 어느 것으로 나누어도 이 남는 두 자리 양의 정수를 구하면? ③
①② ③
④⑤
[약수]
의 약수의 개수는? ③
①개②개③개
④개⑤개
[공약수]
두 집합
|
|
|
문제는 다음과 같습니다.
두 수를 읽어서 양수, 음수, 숫자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;
}
* 실행 결과 *
|
|
|
최대공약수와 최소공배수를 소인수분해를 이용하여 구하시오. 최대공약수:15
최소공배수:1575
가로의 길이가 , 세로의 길이가 인 벽에 정사각형 모양의 타일을 빈틈없이 붙일 때, 남는 부분이 없이 될 수 있는 대로 큰 타일을 붙이려면 몇 개의
|
|
|
러한 수 중 가장 작은 세 자리의 자연수를 바르게 구한 것은? ④
①②③
▶
④⑤
4, 6, 7의 공배수보다 `1‘ 작은 수여야 한다.
∴ 84의 배수보다 1 작은 수이므로 83, 167, 251, … 중 가장 작은 세자리 자연수는 167
[최대공약수와 최소공배수] ★
두
|
|
메뉴펼치기
