The Euclidean Algorithm (백준 9924)

안녕하세요. 오늘은 유클리드 호제법을 쓸거예요.

문제

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

아이디어

그냥 구현만 하면 됩니다.
a<b라고 하면 b-=a를 계속 해주면 됩니다.

소스코드

#include <iostream>
#include <algorithm>
#define ll long long
using namespace std;

int main(void)
{
	ios_base::sync_with_stdio(false); cin.tie(NULL);
	ll a, b, cnt = 0;

	cin >> a >> b;
	while (true)
	{
		if (a < b) swap(a, b);
		if (a == b) break;
		cnt++;
		a -= b;
	}
	cout << cnt;
}

감사합니다.