結果
問題 |
No.3152 neither multiple of A nor B
|
ユーザー |
![]() |
提出日時 | 2025-05-29 08:45:12 |
言語 | C# (.NET 8.0.404) |
結果 |
AC
|
実行時間 | 59 ms / 2,000 ms |
コード長 | 675 bytes |
コンパイル時間 | 7,801 ms |
コンパイル使用メモリ | 171,164 KB |
実行使用メモリ | 187,544 KB |
最終ジャッジ日時 | 2025-05-29 08:45:24 |
合計ジャッジ時間 | 11,475 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 40 |
コンパイルメッセージ
復元対象のプロジェクトを決定しています... /home/judge/data/code/main.csproj を復元しました (104 ミリ秒)。 main -> /home/judge/data/code/bin/Release/net8.0/main.dll main -> /home/judge/data/code/bin/Release/net8.0/publish/
ソースコード
using System; public class Hello { static void Main() { string[] line = Console.ReadLine().Trim().Split(' '); var n = long.Parse(line[0]); var a = int.Parse(line[1]); var b = int.Parse(line[2]); getAns(n, a, b); } static void getAns(long n, int a, int b) { var g = gcd(a, b); var Lcm = (long)a * b / g; var ans = n - n / a - n / b + n / Lcm; Console.WriteLine(ans); } static int gcd(int a, int b) { if (a < b) return gcd(b, a); while (b != 0) { var w = a % b; a = b; b = w; } return a; } }