Develop
2013.04.23 12:47
[c] 최대공약수, 최소공배수, 서로소 구하기 (펌)
조회 수 12336 댓글 0
소스코드
#include<stdio.h>
main()
{
int max, min,c,i,j,cdmin,csmax;
for(;;)
{
printf("임의의값 2개중 1개를 입력하시오");
scanf("%d", &max);
printf("임의의값 2개중 나머지 1개를 입력하시오");
scanf("%d", &min);
if (max<min)
{
c=max;
max=min;
min=c;
printf("MAX=%dMIN=%d\n",max, min );
}
else if (max>min)
printf("max=%dmin=%d\n",max, min );
else
{
printf("같다.\n");
break;
}
printf("최대공약수는 1을 최소공배수는 2를입력하시오");
scanf("%d",&c);
if (c==1)
{
for(i=1 ; i<=min ; i++)
{
if (min%i==0 && max%i==0)
cdmin=i;
}
if (cdmin==1)
printf("서로소인수\n");
else
printf("최대공약수=%d\n",cdmin);
}
else
{
csmax=0;
for(i=1 ; i<=999 ; i++)
{
for(j=1; j<=999 ; j++)
{
if (min*i==max*j)
{
csmax=min*i;
break;
}
}
if (csmax!=0)
break;
}
printf("최소공배수=%d\n",csmax);
}
printf("계속할라믄 1번을 종료할라믄 2번을...");
scanf("%d", &c);
if(c!=1)
break;
}
}
| 번호 | 분류 | 제목 | 글쓴이 | 날짜 | 조회 수 |
|---|---|---|---|---|---|
| 265 | System/OS | [router] 시스코 라우터 명령어 모드.. | hooni | 2013.04.23 | 13759 |
| 264 | Develop | [c++] RSA Sample 4 CPP | hooni | 2013.04.23 | 12998 |
| » | Develop | [c] 최대공약수, 최소공배수, 서로소 구하기 (펌) | hooni | 2013.04.23 | 12336 |
| 262 | Algorithm |
스터디 자료, 암호화에 대해서.. 나중에 볼 ppt..
|
hooni | 2013.04.23 | 15011 |
| 261 | Algorithm | [security] RSA 암호화 설명과 예.. | hooni | 2013.04.23 | 18156 |
| 260 | Database |
[mysql] 쿼리 로그 저장 매뉴얼
|
hooni | 2013.04.23 | 17403 |
| 259 | System/OS | [mysql] 시간 관련 SQL구문.. | hooni | 2013.04.23 | 11732 |
| 258 | System/OS | [linux] 데비안(debian.org) 리눅스 명령어 예제 | hooni | 2006.04.23 | 11306 |
| 257 | System/OS |
[linux] 꿀통(honeyd) 설치하기.. 메뉴얼 과정
6 |
hooni | 2006.04.23 | 22112 |
| 256 | System/OS |
[web] 웹서비스 취약점 자료.. (논문첨부)
|
hooni | 2003.04.23 | 18979 |
| 255 | Develop | [c++] template 사용예 | hooni | 2003.04.23 | 8029 |
| 254 | Develop | [c++] namespace 사용 예 | hooni | 2003.04.23 | 9627 |