Develop
2013.04.23 12:47
[c] 최대공약수, 최소공배수, 서로소 구하기 (펌)
조회 수 11206 댓글 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; } }
번호 | 분류 | 제목 | 글쓴이 | 날짜 | 조회 수 |
---|---|---|---|---|---|
469 | Develop | [c] 하노이탑 - 재귀함수 | hooni | 2003.04.23 | 9178 |
468 | Develop |
[c] 학교 건물 최단거리 찾는 웹 연동 프로그램
![]() |
hooni | 2013.04.23 | 6828 |
467 | Develop |
[c] 학생명단 관리 프로그램 소스 ㅋㅋ
1 ![]() |
hooni | 2003.04.23 | 7815 |
466 | Develop | [c] 한글 문자열 출력 | hooni | 2015.11.10 | 1789 |
465 | Develop |
[c] 함수 목록과 예제 소스 파일
![]() |
hooni | 2013.04.23 | 7210 |
464 | Develop | [c] 함수 요약 (검색해서 쓰세요..) | hooni | 2003.04.23 | 8834 |
463 | Develop |
[c] 확인해 볼거.. ㅡ,.ㅡ;
![]() |
hooni | 2013.04.23 | 7174 |
462 | Develop |
[c][cpp] mfc, win32api, 예제 소스 대박 모음~
![]() |
hooni | 2013.04.23 | 8479 |
461 | Develop |
[c][java] 그래픽(graphic)관련 자료와 샘플코드..
![]() |
hooni | 2013.04.23 | 9218 |
460 | Develop |
[c][java] 소켓 프로그래밍(채팅 서버 C, 클라이언트 Java)
![]() |
hooni | 2003.04.23 | 7030 |
459 | Develop |
[c][java] 주사선 채우기 알고리즘(scan line filling algorithm) 구현
![]() |
hooni | 2013.04.23 | 8990 |
458 | Develop |
[c][php] 프로세스정보와 메모리 정보 웹으로 출력하는거..
![]() |
hooni | 2013.04.23 | 6345 |