#397497 (Java21) No.894 二種類のバス

• 問題: No.894 二種類のバス
• ユーザー: htensai
• 提出日時: 2019-11-11 12:18:15
• 言語: Java21 (openjdk 21)
• 結果: AC
• 実行時間: 131 ms / 1,000 ms
• コード長: 456 bytes
• コンパイル時間: 2,038 ms
• コンパイル使用メモリ: 74,292 KB
• 実行使用メモリ: 41,340 KB
• 最終ジャッジ日時: 2024-09-15 05:11:13
• 合計ジャッジ時間: 5,629 ms
• ジャッジサーバーID （参考情報）: judge1 / judge2

入力	結果	実行時間; 実行使用メモリ
testcase_00	AC	115 ms; 40,320 KB
testcase_01	AC	127 ms; 40,996 KB
testcase_02	AC	117 ms; 39,952 KB
testcase_03	AC	128 ms; 40,996 KB
testcase_04	AC	128 ms; 41,016 KB
testcase_05	AC	117 ms; 40,232 KB
testcase_06	AC	131 ms; 40,996 KB
testcase_07	AC	129 ms; 41,244 KB
testcase_08	AC	114 ms; 39,976 KB
testcase_09	AC	130 ms; 41,308 KB
testcase_10	AC	130 ms; 41,340 KB
testcase_11	AC	127 ms; 41,000 KB
testcase_12	AC	127 ms; 41,088 KB
testcase_13	AC	127 ms; 41,072 KB
testcase_14	AC	128 ms; 41,032 KB
testcase_15	AC	127 ms; 41,176 KB
testcase_16	AC	128 ms; 41,112 KB
testcase_17	AC	126 ms; 40,892 KB
testcase_18	AC	126 ms; 40,996 KB
testcase_19	AC	128 ms; 40,984 KB

ソースコード

import java.util.*;

public class Main {
	public static void main (String[] args) {
		Scanner sc = new Scanner(System.in);
		long t = sc.nextLong();
		long a = sc.nextLong();
		long b = sc.nextLong();
		long count = (t - 1) / a + (t - 1) / b;
		count -= (t - 1) / a / (b /gcd(a, b));
		System.out.println(count + 1);
	}
	
	static long gcd(long a, long b) {
	    if (a % b == 0) {
	        return b;
	    } else {
	        return gcd(b, a % b);
	    }
	}
}