|
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;
}
* 실행 결과 *
|
|
메뉴펼치기
