Submission #5552434


Source Code Expand

#include<bits/stdc++.h>
using namespace std;
int GCD(int a,int b){
  if(a<b){GCD(a,b%a);}
  else if(a>b){GCD(b,a);}
  else if(b==0){return a;}
}
int main(){
  int a,b,n,ans;
  cin>>a>>b>>n;
  int g=GCD(a,b);
  int lcm=a*b/g;
  ans=lcm;
  while(ans<n){
    lcm+=ans;
  }
  cout<<ans<<endl;
}

Submission Info

Submission Time
Task A - 高橋君と青木君の好きな数
User zono819
Language C++14 (GCC 5.4.1)
Score 0
Code Size 307 Byte
Status RE
Exec Time 2103 ms
Memory 256 KB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 0 / 100
Status
AC × 1
RE × 2
AC × 2
TLE × 1
RE × 15
Set Name Test Cases
Sample subtask0_sample_01.txt, subtask0_sample_02.txt, subtask0_sample_03.txt
All subtask0_sample_01.txt, subtask0_sample_02.txt, subtask0_sample_03.txt, subtask1_01.txt, subtask1_02.txt, subtask1_03.txt, subtask1_04.txt, subtask1_05.txt, subtask1_06.txt, subtask1_07.txt, subtask1_08.txt, subtask1_09.txt, subtask1_10.txt, subtask1_11.txt, subtask1_12.txt, subtask1_13.txt, subtask1_14.txt, subtask1_15.txt
Case Name Status Exec Time Memory
subtask0_sample_01.txt RE 101 ms 256 KB
subtask0_sample_02.txt AC 1 ms 256 KB
subtask0_sample_03.txt RE 98 ms 256 KB
subtask1_01.txt RE 101 ms 256 KB
subtask1_02.txt RE 98 ms 256 KB
subtask1_03.txt RE 96 ms 256 KB
subtask1_04.txt RE 98 ms 256 KB
subtask1_05.txt RE 101 ms 256 KB
subtask1_06.txt RE 97 ms 256 KB
subtask1_07.txt RE 96 ms 256 KB
subtask1_08.txt RE 101 ms 256 KB
subtask1_09.txt RE 101 ms 256 KB
subtask1_10.txt RE 100 ms 256 KB
subtask1_11.txt TLE 2103 ms 256 KB
subtask1_12.txt RE 96 ms 256 KB
subtask1_13.txt RE 103 ms 256 KB
subtask1_14.txt RE 100 ms 256 KB
subtask1_15.txt AC 1 ms 256 KB