#include using namespace std; typedef long long ll; #define rep(i,n) for(int i=0;i>a>>b>>k; ll lm=lcm(a,b); //a列チェック ll l=1; ll r=k; ll m=0; if(l+(l*a)/b-(l*a)/lm==k){ cout<l+1){ m=(r+l)/2; //cout<k){ r=m; continue; } else{ l=m; continue; } } //b列チェック l=1; r=k; if(l+(l*b)/a-(l*b)/lm==k){ cout<l+1){ ll m=(r+l)/2; if(m+(m*b)/a-(m*a)/lm==k){ cout<k){ r=m; continue; } else{ l=m; continue; } } return 0; }