結果

問題 No.442 和と積
ユーザー furuya1223furuya1223
提出日時 2016-11-11 22:34:13
言語 C#(csc)
(csc 3.9.0)
結果
AC  
実行時間 57 ms / 1,000 ms
コード長 1,510 bytes
コンパイル時間 2,127 ms
コンパイル使用メモリ 108,220 KB
実行使用メモリ 22,880 KB
最終ジャッジ日時 2023-09-18 06:04:18
合計ジャッジ時間 4,182 ms
ジャッジサーバーID
（参考情報） 		judge14 / judge12
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 56 ms
22,776 KB
testcase_01 AC 56 ms
20,852 KB
testcase_02 AC 56 ms
20,696 KB
testcase_03 AC 55 ms
20,852 KB
testcase_04 AC 56 ms
20,868 KB
testcase_05 AC 55 ms
20,712 KB
testcase_06 AC 56 ms
18,672 KB
testcase_07 AC 55 ms
18,684 KB
testcase_08 AC 56 ms
20,896 KB
testcase_09 AC 56 ms
20,804 KB
testcase_10 AC 56 ms
20,812 KB
testcase_11 AC 56 ms
20,792 KB
testcase_12 AC 56 ms
20,788 KB
testcase_13 AC 56 ms
20,648 KB
testcase_14 AC 56 ms
22,708 KB
testcase_15 AC 56 ms
22,880 KB
testcase_16 AC 56 ms
20,844 KB
testcase_17 AC 56 ms
20,736 KB
testcase_18 AC 57 ms
22,880 KB
testcase_19 AC 56 ms
20,852 KB
testcase_20 AC 56 ms
22,876 KB
権限があれば一括ダウンロードができます
コンパイルメッセージ
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());
	}
}
0