#include using namespace std; typedef long long ll; ll gcd(ll a,ll b){ if(a> a >> b >> k; ll l = 1,r = 1000000000000000000; while(r - l>1){ ll mid = (l + r)/2; if(solve(a,b,mid)>=k) r = mid; else l = mid; } cout << r << endl; }