[C#]백준 13241 최소공배수 - Hide

반응형

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

문제 요약

두 수의 최소공배수 출력하기

 

 

 

참고

최소공배수 구하는 법 => 수1 * 수2 / 최대공약수

 

 

 

풀이

var t = Console.ReadLine().Split().Select(long.Parse).ToArray();
Console.WriteLine(t[0] * t[1] / GCD(t[0], t[1]));
long GCD(long n, long m) => m == 0 ? n : GCD(m, n%m);

두 수를 곱해야 하기 때문에 입력도 long으로 받기!

---

이 문제를 왜 이제 발견한 거지?? 너무 좋다