Submission #76229884

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;
#define nl '\n'
#define int long long

const int inf = 1e9+7;	 



void solve() { 
	int n, m;
	cin >> n >> m;
	int cnt=0;
	while(m>0) {
		int x = n%m;
		m=x;
		cnt++;
	}
	cout << cnt << endl;
}


signed main() {

	#ifdef local
	auto _clock_start = chrono::high_resolution_clock::now();
	#endif

	ios::sync_with_stdio(false);
	cin.tie(0); 
	int tc = 1;
	// cin >> tc;
	while(tc--) {
		solve();
		cout << nl;
	}

	#ifdef local
	cerr << "Executed in " << chrono::duration_cast<chrono::milliseconds>(chrono::high_resolution_clock::now() - _clock_start).count() << "ms." << nl;
	#endif

	return 0;
}

Submission Info

Judge Result