[3주차] 최대공약수와 최소공배수 구하기

문제

---

내가 작성한 코드

#include <stdio.h>
#include <string.h>
#include <math.h>
#include <stdlib.h>

int main() {
    int a,b;

    scanf("%d %d", &a, &b);

    int max = 1;

    int small = a;
    if(a>b){
        small = b;
    }

    for(int i = 2; i<=small; i++){
        if(a%i==0 && b%i==0){
            max = i;
        }
    }

    int min = (a*b)/max;

    printf("%d %d\n", max, min);
    return 0;
}

 

<최대공약수>

- a,b 중에 작은 수를 기준으로 1부터 작은 수까지 차례대로 나눈다

- a,b 둘다 나누어떨어지는 수를 max에 저장한다

 

<최소공배수>

- a*b의 값을 최대공약수 max로 나누어준다