1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 | #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 a,b,g,l; scanf("%d %d", &a, &b); g=gcd(a,b); l=a*b/g; printf("%d\n%d", g,l); return 0; } | cs |
'백준 1 > 수학' 카테고리의 다른 글
| [백준 9613] GCD 합 (0) | 2020.12.05 |
|---|---|
| [백준 1934] 최소공배수 (0) | 2020.12.05 |
| [백준 2751] 수 정렬하기 2 (0) | 2020.12.05 |
| [백준 10989] 수 정렬하기 3 (0) | 2020.12.05 |
| [백준 6588] 골드바흐의 추측 (0) | 2020.12.05 |