結果

問題 No.3152 neither multiple of A nor B
コンテスト
ユーザー bluemegane
提出日時 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/

ソースコード

diff # 

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;
    }
}
0