조회 수 1315 추천 수 0 댓글 0

#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;
}



List of Articles
번호 제목 글쓴이 날짜 조회 수
공지 글쓰기는 하루 5개, 댓글은 10개만 가능합니다. 좋은아빠되기 2019.02.15 316
공지 키보드 화살표값 출력 좋은아빠되기 2016.11.19 1097
공지 원하는 좌표에 값 출력하기 좋은아빠되기 2016.11.19 2409
공지 Python(파이썬) 학습 자료 PDF 1 file 좋은아빠되기 2014.12.10 10366
공지 dev C++ 텍스트 색상변경 WinApi사용(textcolor 대용) 좋은아빠되기 2014.06.07 4730
공지 DEV-C++ 기본 코드 좋은아빠되기 2013.06.19 8314
공지 무료 C++ 컴파일러(윈도우용) DEV-C++ 좋은아빠되기 2013.06.18 18974
공지 이클립스 C++ 설치 파일들 좋은아빠되기 2013.06.18 37874
330 정사각형 숫자넣기 꺼꾸로(승민) 승민 2016.07.02 219
329 정올 - 실전대비 - 선 긋기 게임(1094) - Accepted(92) 조정미 2018.06.02 220
328 정올 - 실력키우기 - 연속부분최대곱 조정미 2017.12.02 222
327 정올 - 실력키우기 - 소수문자열(1566) 조정미 2018.01.20 222
326 정올 반복제어문3 형성평가3 정승준 2019.02.02 222
325 숫자두개 입력하고 큰거 작은거 구분하고 작은숫자부터 큰숫자까지 곱하기(승민) 승민 2016.03.19 223
324 정올 - 실력키우기 - 윤년(2085) 조정미 2017.12.30 228
323 정올 - 알고리즘 - 짚신벌레(1822) - 미완 조정미 2018.02.24 228
322 큰수작은수 나머지수 출력하기(승민) 승민 2016.08.06 229
321 절댓값 대소 구분 선우 2016.07.02 231
320 정올 - 문제은행 - 종이 자르기(1067) 조정미 2018.06.23 231
319 정올 함수1 형성평가3 정승준 2018.12.15 232
318 배열1 자가진단5 선우 2016.04.02 233
317 정올 함수1 형성평가1 정승준 2018.12.15 234
316 문자열2 형성평가2 갓초딩 2017.05.06 236
315 정올 - 문제은행 - 도미노(1039) 조정미 2018.06.23 237
314 정올 함수1 형성평가2 정승준 2018.12.15 239
313 정올 함수1 자가진단5 정승준 2018.12.08 242
312 정올 반복제어문3 형성평가4 정승준 2018.03.10 244
311 정올 - 실력키우기 - 주사위 쌓기(1147) 조정미 2018.01.27 245
Board Pagination Prev 1 ... 5 6 7 8 9 10 11 12 13 14 ... 26 Next
/ 26