#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; while(r>l){ m=(r+l)/2; //cout<k){ r=m; continue; } else{ l=m; continue; } } //b列チェック l=1; r=k; while(r>l){ 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; }