1934 : 최소공배수

3236 단어 생각생각

어떤 문제인가?

최소공배수를 구하는 문제.

2609번의 재탕

2609번 문제에서 딱 외관만 바꾼 수준이다.

#include <stdio.h>

int g(int n, int m) {
    int f=m==0?n:g(m,n%m);
    return f;
}

int main() {
    int T,A,B,i=0;
    scanf("%d",&T);
    for(;i<T;i++) {
        scanf("%d%d",&A,&B);
        printf("%d\n",A*B/g(A,B));
    }
}

좋은 웹페이지 즐겨찾기