조회 수 185 추천 수 0 댓글 0

#include <stdio.h>

int num[10000]={0};
int num2[10000]={0};

int max(int n, int m); //최대공약수를 구하는 함수
void line(int c); //내림차순으로 정렬하는 함수 
/*void pr(int c)
{
	int i;
	for(i=0; i<c; i++)
	{
		printf("%d ", num2[i]);
	}
	printf("\n");

}*/
int main(void)
{
	int n, m, a, cnt;

	scanf("%d %d", &n, &m); //가로 길이 : n, 세로 길이 : m
	 
	a=max(n, m);

	cnt=(n/a)*(m/a);

	printf("%d", cnt);

	return 0;
}
int max(int n, int m)
{
	int i, j, a, mm=1, c=0;

	if(n>m) //무조건 m이 더 큰 수이도록 만들기
	{
		a=n;
		n=m;
		m=a;
	}

	for(i=1; i<=(n/2); i++) //n의 약수 구하기 
	{
		if(i==num[c-1])
			break;

		if(n%i==0)
		{
			num[c++]=i;
			if(i!=n/i)
				num[c++]=n/i;
			else
				break;
		}
	}
	line(c);

	for(i=0; i<c; i++)
	{
		if(m%num2[i]==0)
		{
			mm=num2[i];
			break;
		}
	}

	return mm;
}

void line(int c)
{
	int i, temp;
	c--;
	for(i=0; i<=c; i++)
	{
		if(i%2==0)
		{
			num2[c-(i/2)]=num[i];
		}
		else
		{
			num2[i/2]=num[i];
		}
	}
}



List of Articles
번호 제목 글쓴이 날짜 조회 수
공지 글쓰기는 하루 5개, 댓글은 10개만 가능합니다. 좋은아빠되기 2019.02.15 553
공지 키보드 화살표값 출력 좋은아빠되기 2016.11.19 1327
공지 원하는 좌표에 값 출력하기 좋은아빠되기 2016.11.19 2637
공지 Python(파이썬) 학습 자료 PDF 1 file 좋은아빠되기 2014.12.10 10641
공지 dev C++ 텍스트 색상변경 WinApi사용(textcolor 대용) 좋은아빠되기 2014.06.07 4971
공지 DEV-C++ 기본 코드 좋은아빠되기 2013.06.19 8569
공지 무료 C++ 컴파일러(윈도우용) DEV-C++ 좋은아빠되기 2013.06.18 19211
공지 이클립스 C++ 설치 파일들 좋은아빠되기 2013.06.18 38112
190 배열1 자가진단5 선우 2016.04.02 245
189 정올 - 실력키우기 - 소수문자열(1566) 조정미 2018.01.20 243
188 정올 반복제어문3 형성평가3 정승준 2019.02.02 241
187 절댓값 대소 구분 선우 2016.07.02 240
186 정올 - 실전대비 - 선 긋기 게임(1094) - Accepted(92) 조정미 2018.06.02 239
185 정사각형 숫자넣기 꺼꾸로(승민) 승민 2016.07.02 238
184 정올 - 실력키우기 - 윤년(2085) 조정미 2017.12.30 236
183 정올 - 실력키우기 - 연속부분최대곱 조정미 2017.12.02 236
182 정올 - 문제은행 - 내리막길(1024) - Time Limit Exceed 조정미 2018.06.23 234
181 정올 - 알고리즘 - 짚신벌레(1822) - 미완 조정미 2018.02.24 234
180 숫자두개 입력하고 큰거 작은거 구분하고 작은숫자부터 큰숫자까지 곱하기(승민) 승민 2016.03.19 233
179 정올 함수1 자가진단6 정승준 2018.12.08 232
178 반복제어문3 형성평가 7 선우 2016.03.19 231
177 배열1 자가진단8 선우 2016.04.02 230
176 정올 - 실력키우기 - 이진탐색(1295) 조정미 2018.01.06 228
175 정올 - 실력키우기 - 연속부분최대곱(리스트 출력) 조정미 2017.12.02 228
174 정올 함수1 자가진단2 정승준 2018.12.08 227
173 정올 반복제어문2 형성평가4 선우 2016.03.11 227
172 원반지름구하기 2(승민) 승민 2016.08.06 223
171 정올 반복제어문3 자가진단6 정승준 2018.03.03 222
Board Pagination Prev 1 ... 12 13 14 15 16 17 18 19 20 21 ... 26 Next
/ 26