提出 #490146

ソースコード 拡げる

#include <bits/stdc++.h>

using namespace std;

#define rep(i, n) for(int i = 0; i < (int)(n); ++i)
typedef long long ll;

int main(int argc, char *argv[])
{
  ll a, b;
  cin >> a >> b;
  ll g = __gcd(a, b);
  a /= g;
  b /= g;
  ll ans = 1;
  for(int i = 2; i * i <= b; ++i){
    if(b % i) continue;
    ans *= i;
    while(b %i == 0) b /= i;
  }
  ans *= b;
  
  cout << max(2LL,ans) << endl;
  return 0;
}

提出情報

提出日時
問題 A - 幾何問題を解こう
ユーザ mmnegainoido
言語 C++11 (GCC 4.8.1)
得点 100
コード長 434 Byte
結果 AC
実行時間 33 ms
メモリ 1052 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 100 / 100
結果
AC × 2
AC × 73
セット名 テストケース
Sample 00_sample1.txt, 00_sample2.txt
All 00_sample1.txt, 00_sample2.txt, 00_sample1.txt, 00_sample2.txt, 10_largest_2composite.txt, 10_largest_3composite.txt, 10_largest_prime.txt, 10_largest_square.txt, 10_largest_squere_gcd.txt, 20_two_power.txt, 30_fibnacci.txt, 30_hcomp.txt, 40_largegcd.txt, 99_random_01.txt, 99_random_02.txt, 99_random_03.txt, 99_random_04.txt, 99_random_05.txt, 99_random_06.txt, 99_random_07.txt, 99_random_08.txt, 99_random_09.txt, 99_random_10.txt, 99_random_11.txt, 99_random_12.txt, 99_random_13.txt, 99_random_14.txt, 99_random_15.txt, 99_random_16.txt, 99_random_17.txt, 99_random_18.txt, 99_random_19.txt, 99_random_20.txt, 99_random_21.txt, 99_random_22.txt, 99_random_23.txt, 99_random_24.txt, 99_random_25.txt, 99_random_26.txt, 99_random_27.txt, 99_random_28.txt, 99_random_29.txt, 99_random_30.txt, 99_random_31.txt, 99_random_32.txt, 99_random_33.txt, 99_random_34.txt, 99_random_35.txt, 99_random_36.txt, 99_random_37.txt, 99_random_38.txt, 99_random_39.txt, 99_random_40.txt, 99_random_41.txt, 99_random_42.txt, 99_random_43.txt, 99_random_44.txt, 99_random_45.txt, 99_random_46.txt, 99_random_47.txt, 99_random_48.txt, 99_random_49.txt, 99_random_50.txt, 99_random_51.txt, 99_random_52.txt, 99_random_53.txt, 99_random_54.txt, 99_random_55.txt, 99_random_56.txt, 99_random_57.txt, 99_random_58.txt, 99_random_59.txt, 99_random_60.txt
ケース名 結果 実行時間 メモリ
00_sample1.txt AC 26 ms 924 KiB
00_sample2.txt AC 25 ms 1048 KiB
10_largest_2composite.txt AC 27 ms 952 KiB
10_largest_3composite.txt AC 25 ms 1048 KiB
10_largest_prime.txt AC 26 ms 1048 KiB
10_largest_square.txt AC 27 ms 952 KiB
10_largest_squere_gcd.txt AC 26 ms 968 KiB
20_two_power.txt AC 25 ms 952 KiB
30_fibnacci.txt AC 27 ms 1048 KiB
30_hcomp.txt AC 25 ms 1044 KiB
40_largegcd.txt AC 27 ms 952 KiB
99_random_01.txt AC 26 ms 1048 KiB
99_random_02.txt AC 28 ms 928 KiB
99_random_03.txt AC 27 ms 1048 KiB
99_random_04.txt AC 29 ms 932 KiB
99_random_05.txt AC 27 ms 1052 KiB
99_random_06.txt AC 30 ms 860 KiB
99_random_07.txt AC 29 ms 952 KiB
99_random_08.txt AC 30 ms 1048 KiB
99_random_09.txt AC 28 ms 872 KiB
99_random_10.txt AC 30 ms 1052 KiB
99_random_11.txt AC 26 ms 1044 KiB
99_random_12.txt AC 25 ms 1048 KiB
99_random_13.txt AC 26 ms 948 KiB
99_random_14.txt AC 26 ms 948 KiB
99_random_15.txt AC 27 ms 928 KiB
99_random_16.txt AC 28 ms 948 KiB
99_random_17.txt AC 27 ms 1048 KiB
99_random_18.txt AC 25 ms 1048 KiB
99_random_19.txt AC 25 ms 952 KiB
99_random_20.txt AC 27 ms 1048 KiB
99_random_21.txt AC 26 ms 1044 KiB
99_random_22.txt AC 27 ms 1032 KiB
99_random_23.txt AC 26 ms 916 KiB
99_random_24.txt AC 27 ms 952 KiB
99_random_25.txt AC 26 ms 948 KiB
99_random_26.txt AC 26 ms 948 KiB
99_random_27.txt AC 28 ms 916 KiB
99_random_28.txt AC 29 ms 864 KiB
99_random_29.txt AC 32 ms 868 KiB
99_random_30.txt AC 33 ms 864 KiB
99_random_31.txt AC 29 ms 1040 KiB
99_random_32.txt AC 28 ms 1036 KiB
99_random_33.txt AC 28 ms 944 KiB
99_random_34.txt AC 27 ms 1040 KiB
99_random_35.txt AC 28 ms 880 KiB
99_random_36.txt AC 28 ms 876 KiB
99_random_37.txt AC 28 ms 872 KiB
99_random_38.txt AC 28 ms 872 KiB
99_random_39.txt AC 29 ms 924 KiB
99_random_40.txt AC 27 ms 876 KiB
99_random_41.txt AC 27 ms 948 KiB
99_random_42.txt AC 27 ms 944 KiB
99_random_43.txt AC 30 ms 1048 KiB
99_random_44.txt AC 27 ms 916 KiB
99_random_45.txt AC 28 ms 948 KiB
99_random_46.txt AC 26 ms 944 KiB
99_random_47.txt AC 28 ms 864 KiB
99_random_48.txt AC 32 ms 876 KiB
99_random_49.txt AC 28 ms 920 KiB
99_random_50.txt AC 29 ms 1048 KiB
99_random_51.txt AC 29 ms 1044 KiB
99_random_52.txt AC 27 ms 948 KiB
99_random_53.txt AC 27 ms 1048 KiB
99_random_54.txt AC 27 ms 948 KiB
99_random_55.txt AC 28 ms 1052 KiB
99_random_56.txt AC 28 ms 876 KiB
99_random_57.txt AC 29 ms 1044 KiB
99_random_58.txt AC 29 ms 932 KiB
99_random_59.txt AC 31 ms 1048 KiB
99_random_60.txt AC 30 ms 932 KiB