#include <stdio.h>
void gcdlcm(int x,int y,int *px,int *py){
int max,min;
if (x>y){
for(int i=1;i<=y;i++){
if(y%i==0&&x%i==0) max=i;
}
for(int j=y;;j++){
if(j%y==0&&j%x==0) {
min=j;
break;
}
}
}
else {
for(int i=1;i<=x;i++){
if(y%i==0&&x%i==0) max=i;
}
for(int j=x;;j++){
if(j%y==0&&j%x==0) {
min=j;
break;
}
}
}
*px=max;
*py=min;
}
int main(){
int x,y;
scanf("%d %d",&x,&y);
gcdlcm(x,y,&x,&y);
printf("%d %d",x,y);
return 0;
}
'프로그래밍 공부 > C' 카테고리의 다른 글
2020.01.05 2장 변수와 자료형 (0) | 2020.11.03 |
---|---|
2020.01.05 1장 C프로그래밍 시작하기 (0) | 2020.11.03 |
[C언어] 정수를 입력받아 역순으로 바꾸기 (0) | 2018.04.15 |
[C언어] while문을 이용해서 정수 자리수 구하기 (0) | 2018.04.10 |
[C언어] 반복문 For를 이용해 팩토리얼 순차출력 (0) | 2018.04.10 |