현구의 개발 블로그

https://www.acmicpc.net/problem/6064 #include using namespace std;int get_count;int gcd(int x,int y) { if (y > x) { int tmp = x; x = y; y = tmp; } while ((x % y) != 0) { x = x % y; int tmp = x; x = y; y = tmp; } return y;}int lcm(int x,int y){ return x * y / gcd(x, y);}int main(){ cin >> get_count; while (get_count--) { int m, n, x, y; cin >> m >> n >> x >> y; int limit = lcm(m, n); i..

https://www.acmicpc.net/problem/17087 17087번: 숨바꼭질 6 수빈이는 동생 N명과 숨바꼭질을 하고 있다. 수빈이는 현재 점 S에 있고, 동생은 A1, A2, ..., AN에 있다. 수빈이는 걸어서 이동을 할 수 있다. 수빈이의 위치가 X일때 걷는다면 1초 후에 X+D나 X-D로 이 www.acmicpc.net #include using namespace std; long long gcd(long long a, long long b)//최대공약수 구하기 { if (b > a) { long long tmp = a; a = b; b = tmp; } if (b == 0) { return a; } else { return gcd(b, a % b); } } int main() { ..