結果
問題 | No.442 和と積 |
ユーザー | jousen |
提出日時 | 2016-11-11 22:35:19 |
言語 | C#(csc) (csc 3.9.0) |
結果 |
AC
|
実行時間 | 39 ms / 1,000 ms |
コード長 | 883 bytes |
コンパイル時間 | 2,396 ms |
コンパイル使用メモリ | 110,280 KB |
実行使用メモリ | 28,176 KB |
最終ジャッジ日時 | 2024-07-04 22:22:32 |
合計ジャッジ時間 | 4,143 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
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.
ソースコード
using System; using System.Collections.Generic; using System.Collections; using System.Linq; using System.Numerics; namespace contest { class contest { static void Main(string[] args) { //int n = int.Parse(Console.ReadLine()); //var input = Console.ReadLine().Split().Select(int.Parse).ToArray(); //var num = Console.ReadLine().Split().Select(int.Parse).ToArray(); var input = Console.ReadLine().Split().Select(BigInteger.Parse).ToArray(); BigInteger A = input[0]; BigInteger B = input[1]; Console.WriteLine(gcd((A+B),(A*B))); } public static BigInteger gcd(BigInteger a, BigInteger b) { if (a < b) return gcd(b,a); if (a % b == 0) return b; return gcd(b, a%b); } } }