6주차_알고리즘 (백준 16430번)

2023. 5. 16. 12:22Algorithm ( p & swlug )/Baekjoon

백준 16430번

 

 

 

 

 

 

서로소란 여러개의 수 중 공약수가 1뿐인 것을 말하는데,

입력에 첫줄에서 두수를 받는다는 것과 두 수가 서로소 임이 보장된다는 것을 보고 힌트를 얻었다.

 

그리고 출력형태를 보고 바로 구현했는데 생각보다 너무 무난하게 풀어서 놀랐다.

알고리즘 공부 열심히 해야지