1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 | #include<cstdio> int dp[101]; int gcd(int a, int b) { if (b==0) return a; else return gcd(b,a%b); } int main(void) { int t,a,b,g,l; scanf("%d", &t); while(t--) { scanf("%d %d", &a,&b); g=gcd(a,b); l=a*b/g; printf("%d\n", l); } return 0; } | cs |
'백준 1 > 수학' 카테고리의 다른 글
| [백준 2745] 진법 변환 (0) | 2020.12.05 |
|---|---|
| [백준 9613] GCD 합 (0) | 2020.12.05 |
| [백준 2609] 최대공약수와 최소공배수 (0) | 2020.12.05 |
| [백준 2751] 수 정렬하기 2 (0) | 2020.12.05 |
| [백준 10989] 수 정렬하기 3 (0) | 2020.12.05 |