코딩테스트

[2023-02-13]

nayoon 2023. 2. 13. 21:43

Start

CommonPrimeDivisors 문제

 

풀다가 못 풀어서 다른 사람의 풀이를 봤는데 이것도 이해를 못했다..

 

일단 gcd(a, b) = gcd(b, a%b)는 이해했고

 

gcd(a, b) = 1이면 공유하는 소수가 없다는 것도 이해했다.

 

 

FibFrog 문제

끄엉