Submission #3420838

---

Source Code Expand

#include<iostream>
using namespace std;

int gcd(int a,int b){
  if(a%b==0) return b;
  else return gcd(b,a%b);
}


int main(){
  int a,b,n; cin>>a>>b>>n;
  int G=a/gcd(a,b)*b;
  int ans;
  for(int i=1;;i++){
    ans=G*i;
    if(ans>=n) break;
  }
  cout<<ans<<endl; 
  return 0;
}

Submission Info

Judge Result