結果

問題 No.442 和と積
ユーザー norioc
提出日時 2020-03-27 00:58:43
言語 D
(dmd 2.091.0)
結果
AC  
実行時間 4 ms
コード長 494 Byte
コンパイル時間 3,687 ms
使用メモリ 8,948 KB
最終ジャッジ日時 2020-03-27 00:58:50

テストケース

テストケース表示
入力 結果 実行時間
使用メモリ
99_system_test1.txt AC 2 ms
6,904 KB
a_sample1.in AC 2 ms
6,900 KB
a_sample2.in AC 2 ms
6,900 KB
a_sample3.in AC 3 ms
8,940 KB
b_custom1.in AC 2 ms
6,896 KB
b_custom2.in AC 2 ms
8,944 KB
b_custom3.in AC 2 ms
8,948 KB
b_custom4.in AC 2 ms
6,896 KB
b_custom5.in AC 2 ms
6,900 KB
b_custom6.in AC 2 ms
6,900 KB
b_custom7.in AC 2 ms
6,900 KB
c_large1.in AC 2 ms
8,944 KB
c_large2.in AC 2 ms
8,944 KB
c_large3.in AC 4 ms
8,944 KB
c_large4.in AC 2 ms
6,900 KB
c_large5.in AC 2 ms
8,948 KB
c_large6.in AC 2 ms
8,900 KB
c_large7.in AC 2 ms
6,904 KB
c_large8.in AC 2 ms
6,900 KB
c_large9.in AC 2 ms
6,896 KB
system_test1.txt AC 2 ms
8,944 KB
テストケース一括ダウンロード

ソースコード

diff #
import std;

T gcd(T)(T a, T b) {
    if (b == 0) return a;
    return gcd(b, a % b);
}

long calc(long a, long b) {
    long g = gcd(a, b);
    return g * gcd(a/g + b/g, g);
}

void main() {
    long a, b; scan(a, b);
    writeln(calc(a, b));
}

void scan(T...)(ref T a) {
    string[] ss = readln.split;
    foreach (i, t; T) a[i] = ss[i].to!t;
}
T read(T)() { return readln.chomp.to!T; }
T[] reads(T)() { return readln.split.to!(T[]); }
alias readint = read!int;
alias readints = reads!int;
0