Submission #2412727

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;
int gcd(int x,int y){
  if (!(x%y)) return y;
  return gcd(y,x%y);
}
int lcm(int x,int y){
  return x/gcd(x,y)*y;
}
int main(){
  int a,b,n;
  cin>>a>>b>>n;
  cout<<(((n-1)/lcm(a,b)+1)*lcm(a,b))<<endl;
  return 0;
}

Submission Info

Judge Result