結果

問題 No.136 Yet Another GCD Problem
ユーザー kuuso1
提出日時 2015-01-25 23:35:27
言語 C#
(csc 3.100.19.26603)
結果
AC  
実行時間 47 ms
コード長 995 Byte
コンパイル時間 2,121 ms
使用メモリ 9,952 KB
最終ジャッジ日時 2019-12-09 18:46:19

テストケース

テストケース表示
入力 結果 実行時間
使用メモリ
sample1.txt AC 32 ms
9,944 KB
sample2.txt AC 34 ms
9,920 KB
sample3.txt AC 32 ms
9,936 KB
system_test1.txt AC 40 ms
9,944 KB
system_test2.txt AC 46 ms
9,932 KB
system_test3.txt AC 36 ms
9,944 KB
system_test4.txt AC 36 ms
9,948 KB
system_test5.txt AC 35 ms
9,944 KB
system_test6.txt AC 39 ms
9,940 KB
system_test7.txt AC 34 ms
9,940 KB
system_test8.txt AC 42 ms
9,944 KB
system_test9.txt AC 47 ms
9,932 KB
system_test10.txt AC 36 ms
9,932 KB
system_test11.txt AC 40 ms
9,940 KB
system_test12.txt AC 46 ms
9,936 KB
system_test13.txt AC 45 ms
9,948 KB
system_test14.txt AC 44 ms
9,936 KB
system_test15.txt AC 43 ms
9,940 KB
yagcd_1_1.txt AC 32 ms
9,920 KB
yagcd_1_2.txt AC 44 ms
9,928 KB
yagcd_1_3.txt AC 42 ms
9,948 KB
yagcd_1_4.txt AC 35 ms
9,940 KB
yagcd_2_1.txt AC 34 ms
9,932 KB
yagcd_2_2.txt AC 33 ms
9,948 KB
yagcd_2_3.txt AC 35 ms
9,944 KB
yagcd_2_4.txt AC 32 ms
9,944 KB
yagcd_3_1.txt AC 35 ms
9,944 KB
yagcd_3_2.txt AC 42 ms
9,932 KB
yagcd_3_3.txt AC 42 ms
9,948 KB
yagcd_3_4.txt AC 34 ms
9,944 KB
yagcd_4_1.txt AC 33 ms
9,944 KB
yagcd_4_2.txt AC 33 ms
9,940 KB
yagcd_4_3.txt AC 32 ms
9,944 KB
yagcd_4_4.txt AC 33 ms
9,940 KB
yagcd_5_1.txt AC 37 ms
9,940 KB
yagcd_5_2.txt AC 39 ms
9,944 KB
yagcd_5_3.txt AC 34 ms
9,952 KB
yagcd_5_4.txt AC 45 ms
9,944 KB
yagcd_6_1.txt AC 32 ms
9,936 KB
yagcd_6_2.txt AC 34 ms
9,940 KB
yagcd_6_3.txt AC 34 ms
9,940 KB
yagcd_6_4.txt AC 35 ms
9,928 KB
テストケース一括ダウンロード
コンパイルメッセージ
Microsoft (R) Visual C# Compiler version 3.3.1-beta4-19462-11 (66a912c9)
Copyright (C) Microsoft Corporation. All rights reserved.

ソースコード

diff #
using System;
using System.Collections;
using System.Collections.Generic;
 
class TEST{
	static void Main(){
		Sol mySol =new Sol();
		mySol.Solve();
	}
}

class Sol{
	public void Solve(){
		
		int max=0;
		for(int i=1;i<N;i++){
			max=Math.Max(max,gcd(i,N-i));
		}
		Console.WriteLine(max);
		
	}
	
	int gcd(int a,int b){
		return a==0?b:gcd(b%a,a);
	}
	
	int N,K;
	public Sol(){
		var d=ria();
		N=d[0];K=d[1];
	}




	static String rs(){return Console.ReadLine();}
	static int ri(){return int.Parse(Console.ReadLine());}
	static long rl(){return long.Parse(Console.ReadLine());}
	static double rd(){return double.Parse(Console.ReadLine());}
	static String[] rsa(){return Console.ReadLine().Split(' ');}
	static int[] ria(){return Array.ConvertAll(Console.ReadLine().Split(' '),e=>int.Parse(e));}
	static long[] rla(){return Array.ConvertAll(Console.ReadLine().Split(' '),e=>long.Parse(e));}
	static double[] rda(){return Array.ConvertAll(Console.ReadLine().Split(' '),e=>double.Parse(e));}
}
0