|
c언어로 만든 최대공약수 출력프로그램 c언어로 만든 최대공약수 출력프로그램
|
|
|
|
Ⅶ. 지도상의 유의점
1, 소인수분해
1. 용어의 재정립
(1) 소수, 인수, 분해를 예로써 많이 보여주어 빠르게 이해시킨다.
(2) 단어를 연상할 수 있게 일상 언어로 탈바꿈 시킨다.
2, 최대공약수의 활용
(1) 약수의 개념을 재인식시키며, 공약
|
|
|
#include<stdio.h> //최대 공약수 구하기
void main()
{
int in_f,in_s;
int i,basis,canons;
printf("\n Input any two number ... ");
scanf("%d%d",&in_f,&in_s); // 입력 없음
|
|
|
|
문제는 다음과 같습니다.
두 수를 읽어서 양수, 음수, 숫자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;
}
* 실행 결과 *
|
|
|
<< "피보나치 수열의 " << n << " 번째 수(초항을 0번째로 간주) : " << answer << endl;
} 자료구조 - 순환과 반복
1. 팩토리얼계산
2. 예제프로그램 함수p()
3. 최대 공약수
4. Horner's Rule
5. 거듭제곱
6. 피보나치 수열
|
|
|
자연수 와 의 최대공약수는 이고, 최소공배수는 이다. 이 때, 를 구하시오. 20
[약수와 배수]
의 어느 것으로 나누어도 이 남는 두 자리 양의 정수를 구하면? ③
①② ③
④⑤
[약수]
의 약수의 개수는? ③
①개②개③개
④개⑤개
[공약수]
두 집합
|
|
|
3) 18 45
3) 6 15
2 5 ... 서로 소
∴ 최대공약수= 2×3²=18
340. ①
341. 2³×3²×5 = 360
342. ⑤
343. ③
344. ②
345. ①
346. ③ (공약수는 최대공약수의 약수이므로 최대공약수의 약수의 개수를 구한다.)
347. ③
348. ③
349. ③
350. 2) 540 2520
2) 270 1260
3) 135 630
3) 45 2
|
|
|
고 특히 인수정리에서 조립제법을 쓰기 위해서는 어떤 조건이 필요한지 다시 한번 정리하면서 확인한다.
▶ 차시 예고
- 다음 시간에는 그 동안 배웠던 인수분해를 이용하여 Test를 하고 그리고 다항식의 최대공약수와 최소공배수에 대하여 학
|
|
|
|
Ⅶ. 지도상의 유의점
1, 소인수분해
1. 용어의 재정립
(1) 소수, 인수, 분해를 예로써 많이 보여주어 빠르게 이해시킨다.
(2) 단어를 연상할 수 있게 일상 언어로 탈바꿈 시킨다.
2, 최대공약수의 활용
(1) 약수의 개념을 재인식시키며
|
|
메뉴펼치기
