Submission #3769876

Source Code Expand

function getGCD {
  if(($1<$2))
  then getGCD $2 $1
  elif(($1%$2==0))
  then echo $2
  else getGCD $2 $(($1%$2))
  fi
}

read a
read b
read n
gcd=`getGCD $a $b`
lcm=$((a*b/gcd))
echo $(((n-1+lcm)/lcm*lcm))

Submission Info

Submission Time
Task A - 高橋君と青木君の好きな数
User s4229
Language Bash (GNU bash v4.3.11)
Score 100
Code Size 220 Byte
Status AC
Exec Time 2 ms
Memory 632 KB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 100 / 100
Status
AC × 3
AC × 18
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 AC 2 ms 632 KB
subtask0_sample_02.txt AC 2 ms 504 KB
subtask0_sample_03.txt AC 2 ms 504 KB
subtask1_01.txt AC 2 ms 504 KB
subtask1_02.txt AC 2 ms 632 KB
subtask1_03.txt AC 2 ms 632 KB
subtask1_04.txt AC 2 ms 504 KB
subtask1_05.txt AC 2 ms 632 KB
subtask1_06.txt AC 2 ms 504 KB
subtask1_07.txt AC 2 ms 504 KB
subtask1_08.txt AC 2 ms 632 KB
subtask1_09.txt AC 2 ms 504 KB
subtask1_10.txt AC 2 ms 632 KB
subtask1_11.txt AC 2 ms 504 KB
subtask1_12.txt AC 2 ms 632 KB
subtask1_13.txt AC 2 ms 632 KB
subtask1_14.txt AC 2 ms 632 KB
subtask1_15.txt AC 2 ms 504 KB