結果

問題 No.442 和と積
ユーザー furuya1223
提出日時 2016-11-11 22:34:13
言語 C#(csc)
(csc 3.9.0)
結果
AC  
実行時間 26 ms / 1,000 ms
コード長 1,510 bytes
コンパイル時間 2,471 ms
コンパイル使用メモリ 114,260 KB
実行使用メモリ 26,172 KB
最終ジャッジ日時 2024-07-04 22:21:46
合計ジャッジ時間 4,002 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 18
権限があれば一括ダウンロードができます
コンパイルメッセージ
Microsoft (R) Visual C# Compiler version 3.9.0-6.21124.20 (db94f4cc)
Copyright (C) Microsoft Corporation. All rights reserved.

ソースコード

diff #
プレゼンテーションモードにする

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.IO;
using System.Threading;
using Pair = System.Collections.Generic.KeyValuePair<int, int>;
class Program
{
    public Program() { }
    static void Main(string[] args)
    {
        new Program().prog();
    }
    Scanner cin;
    const int MOD = 1000000007;
    const int INF = int.MaxValue - 10;
    const long INFL = long.MaxValue - 10;
    const double EPS = 1e-7;
    const double PI = 3.1415926536;
    void prog()
    {
        cin = new Scanner();
        int[,] dir8 = new int[8, 2] { { -1, -1 }, { -1, 0 }, { -1, 1 }, { 0, -1 }, { 0, 1 }, { 1, -1 }, { 1, 0 }, { 1, 1 } };
        int[,] dir4 = new int[4, 2] { { -1, 0 }, { 0, -1 }, { 0, 1 }, { 1, 0 } };
        long A = cin.nextLong();
        long B = cin.nextLong();
        long g = Gcd(A, B);
        long s = A / g;
        long t = B / g;
        Console.WriteLine(g * Gcd(s + t, g));
    }
    // 最大公約数
    long Gcd(long a, long b)
    {
        if (b == 0) return a;
        else return Gcd(b, a % b);
    }
}
class Scanner
{
    string[] s;
    int i;
    char[] cs = new char[] { ' ' };
    public Scanner()
    {
        s = new string[0];
        i = 0;
    }
    public string next()
    {
        if (i < s.Length) return s[i++];
        string st = Console.ReadLine();
        while (st == "") st = Console.ReadLine();
        s = st.Split(cs, StringSplitOptions.RemoveEmptyEntries);
        i = 0;
        return next();
    }
    public int nextInt()
    {
        return int.Parse(next());
    }
    public long nextLong()
    {
        return long.Parse(next());
    }
    public double nextDouble()
    {
        return double.Parse(next());
    }
}
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
0