每個人的生命中都有各自的拍數。
假設大家的拍子都從第
long long
範圍內。舉例來說,如果有兩個人,分別為 A 和 B,A 和 B 的拍數分別為
long long GCD (long long a, long long b) {
if(a == 0 || b == 0)
return a + b;
return GCD(b, a % b);
}
一開始輸入一行,其只有一個
接下來輸入
輸出一行一個整數,表示下一次大家剛好在同個時間打拍子在什麼時候。
long long
保存,也就是答案會介於 No. | Testdata Range | Constraints | Score |
---|---|---|---|
1 | 0 | 範例測資 | 0 |
2 | 0~5 | 答案可用 int 保存 | 30 |
3 | 0~10 | 無額外限制 | 70 |