[일반] c번 증명가능하신분

[익명(119.70)]

에디토리얼 봤는데 뭔소린지 모르겠네요 p^k가 왜나오지.... 

[익명(223.62)]

예제입력 2번을 소인수분해해놓고 관찰해보십쇼 - dc App

[익명(119.70)]

roger

[익명(221.142)]

어떤 소인수 p에 대해, n개의 인풋들 중 소인수분해시 p가 등장하지 않는 인풋이 2개 이상이라면, 그 2개를 lcm 한 값도 최종 gcd 계산에 포함되어야 하기 때문에 그러한 p는 gcd에 포함되어 있을 수가 없습니다. 따라서 최종 gcd 의 소인수 p는 n개 중 n-1 개 이상의 input 에서 관찰되어야 하고, n개 인풋들 중 p가 가장 적은 갯수만큼 들어있는 2개를 lcm 했을 때가 p의 승수가 최소가 될 테니 모든 p 에 대해 이를 검사하면 되겠죠

[익명(119.70)]

이해됬습니다 감사합니다 - dc App