#include #include #include #include using namespace std; int main(){ int a,b,c;scanf("%d%d%d",&a,&b,&c); long long cm=a*b;if(a>b)swap(a,b); int ans= 2*1000000000; if(cm>c){for(int i=0;i-b<=c;i+=b){int tmp=i+(c-i+a-1)/a*a;if(ans>tmp)ans=tmp;}} else{ int md=0; map mp; for(int i=0;i-b<=c;i+=b){ int tmp=i+(c-i+a-1)/a*a; if(tmp%a){ if(mp[tmp%a]){ans=mp[md];break;} else{mp[tmp%a]=tmp;md=min(tmp%a,md);} } else{ printf("%d\n",ans=tmp); return 0; } } } printf("%d\n",ans); return 0; }