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] kmp 활용 search | hooni | 2013.04.23 | 7434 |
468 | Develop | [c] 단기과정[01/07] 제어문, 피보나치수열 | hooni | 2003.04.23 | 7439 |
467 | Develop | [c] 지폰(gphone) 소스.. 수정(암호화) | hooni | 2013.04.23 | 7446 |
466 | Develop | [c] 암호화 알고리즘 DES 구현 ㅋㅋ | hooni | 2013.04.23 | 7451 |
465 | Develop | [c++] MFC 모든 헤더와 라이브러리 설명 | [교류]Programming | hooni | 2013.04.23 | 7462 |
464 | Develop | [php] gd 프로그램.. htm 파일.. ㅋㅋ | hooni | 2013.04.23 | 7467 |
463 | Develop | [jsp] 유효성체크(Client, Server 에서) | hooni | 2003.04.23 | 7469 |
462 | Develop | [js] 부모창에서 자식창으로 문자열 전달.. | hooni | 2013.04.23 | 7482 |
461 | Develop | [c] 더블(이중) 연결리스트 예제.. | hooni | 2013.04.23 | 7484 |
460 | Develop | [c] 격자 직사각형 넓이 구하기 | hooni | 2013.04.23 | 7485 |
459 | Develop | [c] 파일(File) 관련 함수 샘플 코드 | hooni | 2003.04.23 | 7485 |
458 | Develop | [c] 간단한 순위 루틴.. (질문에 대한 답변) | hooni | 2003.04.23 | 7495 |