結果
問題 |
No.442 和と積
|
ユーザー |
![]() |
提出日時 | 2018-09-15 13:27:38 |
言語 | C#(csc) (csc 3.9.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 543 bytes |
コンパイル時間 | 738 ms |
コンパイル使用メモリ | 112,756 KB |
実行使用メモリ | 27,912 KB |
最終ジャッジ日時 | 2024-07-17 22:31:30 |
合計ジャッジ時間 | 2,000 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 WA * 1 |
other | AC * 9 WA * 9 |
コンパイルメッセージ
Microsoft (R) Visual C# Compiler version 3.9.0-6.21124.20 (db94f4cc) Copyright (C) Microsoft Corporation. All rights reserved.
ソースコード
using System; public class Hello { public static void Main() { string[] line = Console.ReadLine().Trim().Split(' '); var a = long.Parse(line[0]); var b = long.Parse(line[1]); var res = gcd(a, b); if (a % 2 == 0 && b % 2 == 0) res *= 2; Console.WriteLine(res); } public static long gcd(long a, long b) { if (a < b) return gcd(b, a); while (b != 0) { var w = a % b; a = b; b = w; } return a; } }