조회 수 2539 추천 수 0 댓글 0

#include <stdio.h>
#include <stdlib.h>
int gcd(int big, int small)

    //printf("\n%d %d\n",big,small);
    if(small==0) {
             //printf("\n최종리턴 : % d %d\n", big, small);
             return big;
            
             }
   
    else return gcd(small,big%small);
}

 

int main(void)
{
    int m, n;
   
    printf("정수 두 개:");
    scanf("%d %d",&m,&n);
    if(m>n)
    {
            printf("최대공약수:%d",gcd(m,n));
            printf("최소공배수:%d",m*n/gcd(m,n)); }
    else
    {
         printf("\n최대공약수 : %d",gcd(n,m));
         printf("최소공배수:%d",m*n/gcd(n,m)); }
   
    system("pause");
    return 0;
}



List of Articles
번호 제목 글쓴이 날짜 조회 수
공지 글쓰기는 하루 5개, 댓글은 10개만 가능합니다. 좋은아빠되기 2019.02.15 587
공지 키보드 화살표값 출력 좋은아빠되기 2016.11.19 1364
공지 원하는 좌표에 값 출력하기 좋은아빠되기 2016.11.19 2680
공지 Python(파이썬) 학습 자료 PDF 1 file 좋은아빠되기 2014.12.10 10847
공지 dev C++ 텍스트 색상변경 WinApi사용(textcolor 대용) 좋은아빠되기 2014.06.07 5012
공지 DEV-C++ 기본 코드 좋은아빠되기 2013.06.19 8720
공지 무료 C++ 컴파일러(윈도우용) DEV-C++ 좋은아빠되기 2013.06.18 19261
공지 이클립스 C++ 설치 파일들 좋은아빠되기 2013.06.18 38152
50 10진법 2진법으로 변환하기2 killerjack 2014.03.08 2232
49 10진법 2진법으로 변환하기 killerjack 2014.03.08 3933
48 입력한 수 홀수와 짝수 구분하기 killerjack 2014.03.08 3406
47 알파벳 반나눠서 뒤집기 killerjack 2014.03.01 1992
46 알파벳 뒤집기 killerjack 2014.03.01 2108
45 집에가서할거 killerjack 2014.02.22 1635
44 입력한 n에 대해 2의 n승구하기 killerjack 2014.02.22 2412
43 n을 입력하여 2의 k승이 n보다 작거나 같은 조건을 만족하는 k의 최댓값 구하기 killerjack 2014.02.22 3316
42 초(second)를 입력받아서 시,분,초 단위로 구분하기 killerjack 2014.02.22 5039
41 입력한 갯수만큼 소수 구하기 killerjack 2014.02.22 4287
40 반복문을 탈출 그냥학생 2014.02.22 1586
39 c언어 p.221 하품팬더 2014.02.22 1950
38 크림빵, 새우깡, 콜라 돈만큼 구입하는 경우의 수 구하기 killerjack 2014.02.22 4437
» 최대공약수 최대공배수 고친거 killerjack 2014.02.22 2539
36 최대공약수 최소공배수 killerjack 2014.02.15 4344
35 재귀함수사용해서 입력한값의 배수를 입력한갯수만큼 출력하기 killerjack 2014.02.15 2549
34 섭씨를 화씨로 화씨를 섭씨로 killerjack 2014.02.15 3346
33 구구단 하품팬더 2014.02.15 2190
32 세 개 정수중 최댓값 최솟값 함수이용해서 구하기 killerjack 2014.02.15 253733
31 화살표날아오기 플랫폼수하고 기차길이조정 killerjack 2014.02.08 1980
Board Pagination Prev 1 ... 17 18 19 20 21 22 23 24 25 26 Next
/ 26