結果

問題 No.136 Yet Another GCD Problem
ユーザー Navier_BoltzmannNavier_Boltzmann
提出日時 2024-01-02 17:49:26
言語 C++23
(gcc 13.3.0 + boost 1.87.0)
結果
AC  
実行時間 3 ms / 5,000 ms
コード長 899 bytes
コンパイル時間 5,598 ms
コンパイル使用メモリ 312,068 KB
実行使用メモリ 6,944 KB
最終ジャッジ日時 2024-09-27 17:49:57
合計ジャッジ時間 7,179 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge2
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 39
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include <bits/stdc++.h>
#include <atcoder/all>


using namespace std;
using namespace atcoder;
#define rep(i,m,n,k) for (int i = (int)(m); i < (int)(n); i += (int)(k))
#define rrep(i,m,n,k) for (int i = (int)(m); i > (int)(n); i += (int)(k))
#define ll long long
#define list(T,A,N) vector<T> A(N);for(int i=0;i<(int)(N);i++){cin >> A[i];}

const ll mod = 1000000000;
using mint = static_modint<1000000000>;

vector< long long > divisor(long long n) {
  vector< long long > ret;
  for(long long i = 1; i * i <= n; i++) {
    if(n % i == 0) {
      ret.push_back(i);
      if(i * i != n) ret.push_back(n / i);
    }
  }
  sort(begin(ret), end(ret));
  return (ret);
}


int main(){
    
    ll N,K;
    cin >> N >> K;

    vector<ll> P = divisor(N);
    for(auto p:P){
        if (2<=p){
            cout << N/p << endl;
            return 0;
        }
    }
    cout << 1 << endl;
    return 0;


}
0