#include <stdio.h> int num[10000]={0}; void set(int a); //내림차순으로 정렬 int max(int n, int m); //최대공약수를 구하는 함수 int min(int n, int m, int ax); //최소공배수를 구하는 함수 int main(void) { int n, m, aa, ax, am; scanf("%d %d", &n, &m); if(n>m) { aa=n; n=m; m=aa; } ax=max(n, m); am=min(n, m, ax); printf("%d\n%d", ax, am); return 0; } void set(int a) { int i, j, mm, temp; for(i=0; i<a && num[i]!=0; i++) { mm=i; for(j=i+1; j<=a && num[j]!=0; j++) { if(num[mm]<num[j]) mm=j; } if(i!=mm) { temp=num[i]; num[i]=num[mm]; num[mm]=temp; } } } int max(int n, int m) { int i, c=2; //n의 약수 num[0]=1; num[1]=n; for(i=2; i<=(n/2) && num[c-1]!=i; i++) { if(n%i==0) { num[c++]=i; if(i==(n/i)) break; num[c++]=n/i; } } c--; set(c); for(i=0; i<=c && num[i]!=0; i++) { //printf("[%d] %d\n", i, num[i]); if(m%num[i]==0) break; } return num[i]; } int min(int n, int m, int ax) { int i, ans=1; ans*=n; ans*=m/ax; return ans; }
2018.01.02 19:45
정올 - 실력키우기 - 최대공약수와 최소공배수(1658)
조회 수 1315 추천 수 0 댓글 0
번호 | 제목 | 글쓴이 | 날짜 | 조회 수 |
---|---|---|---|---|
공지 | 글쓰기는 하루 5개, 댓글은 10개만 가능합니다. | 좋은아빠되기 | 2019.02.15 | 299 |
공지 | 키보드 화살표값 출력 | 좋은아빠되기 | 2016.11.19 | 1079 |
공지 | 원하는 좌표에 값 출력하기 | 좋은아빠되기 | 2016.11.19 | 2397 |
공지 | Python(파이썬) 학습 자료 PDF 1 | 좋은아빠되기 | 2014.12.10 | 10328 |
공지 | dev C++ 텍스트 색상변경 WinApi사용(textcolor 대용) | 좋은아빠되기 | 2014.06.07 | 4723 |
공지 | DEV-C++ 기본 코드 | 좋은아빠되기 | 2013.06.19 | 8290 |
공지 | 무료 C++ 컴파일러(윈도우용) DEV-C++ | 좋은아빠되기 | 2013.06.18 | 18960 |
공지 | 이클립스 C++ 설치 파일들 | 좋은아빠되기 | 2013.06.18 | 37862 |
110 | 정올 기초다지기 출력 자기진단7 | 정승준 | 2018.01.06 | 140 |
109 | 정올 반복제어문3 형성평가6 | 정승준 | 2018.03.17 | 137 |
108 | 오른쪽으로돌려쓰기 | 선우 | 2016.10.29 | 137 |
107 | 정올 기초다지기 출력 자가진단6 | 정승준 | 2018.01.06 | 136 |
106 | 테두리(승민) | 승민 | 2016.11.12 | 136 |
105 | 숙제 함수1 형성평가5(승민) | 승민 | 2016.07.16 | 136 |
104 | 정올 반복제어문3 형성평가2 | 정승준 | 2018.03.10 | 134 |
103 | 정올 배열1 자가진단4 | 정승준 | 2018.09.01 | 133 |
102 | 숫자 3개 입력후 더할수잇는수 다더한 과정(승민) | 승민 | 2016.08.13 | 133 |
101 | 분수쇼 (승민) | 승민 | 2016.07.23 | 133 |
100 | c언어 곱셈 처리(선우) | 선우 | 2016.03.05 | 132 |
99 | 정올 배열2 자가진단6 | 정승준 | 2018.11.10 | 131 |
98 | 정올 반복제어문2 형성평가9 | 정승준 | 2018.01.27 | 131 |
97 | 정올 기초다지기 출력 자가진단2 | 정승준 | 2018.01.06 | 131 |
96 | 정올 반복제어문3 형성평가1 | 정승준 | 2018.03.03 | 129 |
95 | 정올 반복제어문3 형성평가9 | 정승준 | 2018.03.17 | 126 |
94 | c언어 곱셈 처리 2 (선우_) | 선우 | 2016.03.05 | 125 |
93 | 정올 배열2 자가진단4 | 정승준 | 2018.10.27 | 124 |
92 | 정올 반복제어문3 자가진단4 | 정승준 | 2018.02.03 | 123 |
91 | 함수 1 자가진단 8 | 선우 | 2016.06.18 | 120 |