Submission #7077715

Source Code Expand

import math
import fractions
a, b, n = [int(input()) for _ in range(3)]
c = a*b/fractions.gcd(a, b)
print(int(math.ceil(n/c) * c))

Submission Info

Submission Time
Task A - 高橋君と青木君の好きな数
User taichi6930
Language Python (3.4.3)
Score 100
Code Size 136 Byte
Status AC
Exec Time 37 ms
Memory 5048 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 37 ms 5048 KB
subtask0_sample_02.txt AC 37 ms 5048 KB
subtask0_sample_03.txt AC 35 ms 5048 KB
subtask1_01.txt AC 35 ms 5048 KB
subtask1_02.txt AC 36 ms 5048 KB
subtask1_03.txt AC 37 ms 5048 KB
subtask1_04.txt AC 37 ms 5048 KB
subtask1_05.txt AC 35 ms 5048 KB
subtask1_06.txt AC 35 ms 5048 KB
subtask1_07.txt AC 37 ms 5048 KB
subtask1_08.txt AC 36 ms 5048 KB
subtask1_09.txt AC 36 ms 5048 KB
subtask1_10.txt AC 35 ms 5048 KB
subtask1_11.txt AC 35 ms 5048 KB
subtask1_12.txt AC 36 ms 5048 KB
subtask1_13.txt AC 35 ms 5048 KB
subtask1_14.txt AC 35 ms 5048 KB
subtask1_15.txt AC 36 ms 5048 KB