백준 13241번: 최소공배수 (C언어)

백준 13241번: 최소공배수 링크

https://www.acmicpc.net/problem/13241

문제를 풀기 전 생각한 것

최소공배수를 보니 저번에 했던 유클리드 호제법이 바로 생각났다

풀면서 어려웠던 점

재귀함수를 따로 만들기 싫어서 while 문을 사용했는데 이 과정에서 생각을 많이 했다

코드

#include <stdio.h>

int main(void) 
{
    long long int A, B;
    long long int ans;

    scanf("%lld %lld", &A, &B);

    long long int mul = A*B;

    while(1) {
        if (B == 0) {
            printf("%lld", mul/A); 
            break;
        }
        else {
            ans = A % B;
            A = B;
            B = ans;
        } 

    }

    return 0;
}

풀면서 배운 점

X