結果

問題 No.136 Yet Another GCD Problem
ユーザー mamekin
提出日時 2015-01-25 23:30:01
言語 C++11
(gcc 4.8.5)
結果
AC  
実行時間 19 ms
コード長 708 Byte
コンパイル時間 435 ms
使用メモリ 8,920 KB
最終ジャッジ日時 2019-06-25 17:26:17

テストケース

テストケース表示
入力 結果 実行時間
使用メモリ
sample1.txt AC 2 ms
6,868 KB
sample2.txt AC 2 ms
6,872 KB
sample3.txt AC 2 ms
6,868 KB
system_test1.txt AC 12 ms
6,868 KB
system_test2.txt AC 19 ms
6,872 KB
system_test3.txt AC 6 ms
6,872 KB
system_test4.txt AC 5 ms
6,872 KB
system_test5.txt AC 6 ms
6,872 KB
system_test6.txt AC 11 ms
6,872 KB
system_test7.txt AC 3 ms
8,912 KB
system_test8.txt AC 11 ms
6,872 KB
system_test9.txt AC 15 ms
6,872 KB
system_test10.txt AC 2 ms
6,868 KB
system_test11.txt AC 9 ms
6,868 KB
system_test12.txt AC 19 ms
6,868 KB
system_test13.txt AC 18 ms
6,868 KB
system_test14.txt AC 17 ms
6,868 KB
system_test15.txt AC 14 ms
6,872 KB
yagcd_1_1.txt AC 3 ms
8,920 KB
yagcd_1_2.txt AC 15 ms
6,868 KB
yagcd_1_3.txt AC 12 ms
6,868 KB
yagcd_1_4.txt AC 4 ms
6,868 KB
yagcd_2_1.txt AC 2 ms
6,868 KB
yagcd_2_2.txt AC 2 ms
6,872 KB
yagcd_2_3.txt AC 2 ms
6,872 KB
yagcd_2_4.txt AC 2 ms
6,868 KB
yagcd_3_1.txt AC 2 ms
6,868 KB
yagcd_3_2.txt AC 15 ms
6,872 KB
yagcd_3_3.txt AC 12 ms
6,872 KB
yagcd_3_4.txt AC 3 ms
8,912 KB
yagcd_4_1.txt AC 3 ms
6,872 KB
yagcd_4_2.txt AC 2 ms
6,868 KB
yagcd_4_3.txt AC 2 ms
6,872 KB
yagcd_4_4.txt AC 3 ms
6,872 KB
yagcd_5_1.txt AC 9 ms
6,868 KB
yagcd_5_2.txt AC 11 ms
6,872 KB
yagcd_5_3.txt AC 6 ms
6,872 KB
yagcd_5_4.txt AC 18 ms
6,872 KB
yagcd_6_1.txt AC 2 ms
6,868 KB
yagcd_6_2.txt AC 3 ms
6,868 KB
yagcd_6_3.txt AC 3 ms
6,868 KB
yagcd_6_4.txt AC 2 ms
6,868 KB
テストケース一括ダウンロード

ソースコード

diff #
#include <cstdio>
#include <iostream>
#include <sstream>
#include <fstream>
#include <iomanip>
#include <algorithm>
#include <cmath>
#include <string>
#include <vector>
#include <list>
#include <queue>
#include <stack>
#include <set>
#include <map>
#include <bitset>
#include <numeric>
#include <limits>
#include <climits>
#include <cfloat>
#include <functional>
using namespace std;

long long gcd(long long a, long long b){
    while(b != 0){
        long long tmp = a % b;
        a = b;
        b = tmp;
    }
    return a;
}

int main()
{
    int n, k;
    cin >> n >> k;

    long long ret = 0;
    for(int i=1; i<n; ++i)
        ret = max(ret, gcd(i, n - i));
    cout << ret << endl;

    return 0;
}
0