[BOJ] 14252번: 공약수열

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

a와 b 사이에 끼워넣어야 하는 수가 3개 이하일 것이라고 가정을 했습니다. 뭔가 딱 수학적으로 와닿지는 않았지만 수가 100000 이내이니 충분히 그럴듯하다고 생각했습니다. 이후 그냥 두 수 사이에 끼워넣어야 하는 수의 갯수를 찾는 함수를 선언하여 모든 수 사이를 체크했습니다.

https://github.com/blisstoner/BOJ/blob/master/14252.cpp