1934 : 최소공배수
어떤 문제인가?
최소공배수를 구하는 문제.
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));
}
}
Author And Source
이 문제에 관하여(1934 : 최소공배수), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@qoo0302/1934-최소공배수저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)