[C언어] 최대 공약수와 최소 공배수 구하기

2020. 1. 28. 23:17·프로그래밍 공부/C

#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
'프로그래밍 공부/C' 카테고리의 다른 글
  • 2020.01.05 2장 변수와 자료형
  • 2020.01.05 1장 C프로그래밍 시작하기
  • [C언어] 정수를 입력받아 역순으로 바꾸기
  • [C언어] while문을 이용해서 정수 자리수 구하기
Rocketbabydolls
Rocketbabydolls
Rocketbabydolls
  • Rocketbabydolls
    With The Lights Out
    Rocketbabydolls
  • 전체
    오늘
    어제
    • 전체글 (184)
      • 프로그래밍 공부 (117)
        • C (16)
        • Jumping into C++ (9)
        • MFC (C++) (1)
        • 자료구조 (1)
        • 알고리즘 (1)
        • 백준 (C++) (74)
        • 핸즈온 머신러닝 2판 (6)
        • Unseen 3기 준비 (4)
        • 원티드 포텐업 게임 개발자 양성과정 2기 (4)
      • 언리얼엔진5 (63)
        • [Part1] 이득우의 언리얼 프로그래밍 (12)
        • [Part2] 이득우의 언리얼 프로그래밍 (2)
        • [Part2 복습] 이득우의 언리얼 프로그래밍 (3)
        • [Part3] 이득우의 언리얼 프로그래밍 (14)
        • [Part4] 이득우의 언리얼 프로그래밍 (0)
        • FPS 게임 1인 프로젝트 (6)
        • 각종 지식 (11)
        • 블루프린트 Paper2D 로 게임 만들기 (14)
        • 팀 프로젝트 (1)
      • 일상 (1)
      • ETC (1)
        • 맥북 (1)
  • 블로그 메뉴

    • 링크

    • 공지사항

    • 인기 글

    • 태그

      실전C프로그래밍
      c++ 17298
      실전C프로그래밍 실습문제
      실전 C프로그래밍 나중채
      언리얼엔진5
      실전C프로그래밍 나중채
      언리얼엔진 eqs 커스텀
      핸즈온 머신러닝
      언리얼엔진 eqs generator
      실전 C 프로그래밍
      C언어 실습문제
      실전 C프로그래밍 실습문제
      오블완
      언리얼엔진5 fps 프로젝트
      핸즈온 머신러닝 2판
      c언어
      언리얼엔진 eqs c++
      실전 C프로그래밍
      언리얼엔진
      티스토리챌린지
    • 최근 댓글

    • 최근 글

    • hELLO· Designed By정상우.v4.10.3
    Rocketbabydolls
    [C언어] 최대 공약수와 최소 공배수 구하기
    상단으로

    티스토리툴바