Statistics

Problem Statement for "FactorialGCD"

Problem Statement

The greatest common divisor (GCD) of two positive integers a and b is the largest integer that evenly divides both a and b. In this problem, you will find the GCD of a positive integer and the factorial of a non-negative integer.

Create a class FactorialGCD with method factGCD which takes an int a and an int b as parameters and returns the GCD of a! (the factorial of a) and b.

Definition

Class:
FactorialGCD
Method:
factGCD
Parameters:
int, int
Returns:
int
Method signature:
int factGCD(int a, int b)
(be sure your method is public)

Notes

  • Assume 0! = 1.

Constraints

  • a will be between 0 and 2147483647, inclusive.
  • b will be between 1 and 2147483647, inclusive.

Examples

  1. 5

    20

    Returns: 20

    5! = 120, so GCD(120,20) = 20.

  2. 7

    5040

    Returns: 5040

    7! = 5040, GCD(5040,5040) = 5040.

  3. 0

    2425

    Returns: 1

    Note that 0! = 1.

  4. 667024

    1

    Returns: 1

  5. 4

    40

    Returns: 8

    4! = 24, so GCD(24,40) = 8.

  6. 385791261

    96343446

    Returns: 96343446

  7. 1

    1

    Returns: 1

  8. 0

    1

    Returns: 1

  9. 0

    2

    Returns: 1

  10. 2097711064

    2147483646

    Returns: 2147483646

  11. 1023941542

    2147443641

    Returns: 2147443641

  12. 2147483646

    2147483647

    Returns: 1

  13. 2147483647

    2147483647

    Returns: 2147483647

  14. 0

    2147483647

    Returns: 1

  15. 2

    2147483646

    Returns: 2

  16. 29

    1073741824

    Returns: 33554432

  17. 30

    1073741824

    Returns: 67108864

  18. 31

    1073741824

    Returns: 67108864

  19. 32

    1073741824

    Returns: 1073741824

  20. 33

    1073741824

    Returns: 1073741824

  21. 37

    1073741824

    Returns: 1073741824

  22. 999999999

    1073741824

    Returns: 1073741824

  23. 2

    2147483578

    Returns: 2

  24. 0

    2147483578

    Returns: 1

  25. 1073741788

    2147483578

    Returns: 2

  26. 1073741789

    2147483578

    Returns: 2147483578

  27. 1073741790

    2147483578

    Returns: 2147483578

  28. 2073741789

    2147483578

    Returns: 2147483578

  29. 2

    2147483643

    Returns: 1

  30. 3

    2147483643

    Returns: 3

  31. 6

    2147483643

    Returns: 3

  32. 715827880

    2147483643

    Returns: 3

  33. 715827881

    2147483643

    Returns: 2147483643

  34. 1158278867

    2147483643

    Returns: 2147483643

  35. 715827820

    2147483463

    Returns: 3

  36. 715827821

    2147483463

    Returns: 2147483463

  37. 17

    2147483463

    Returns: 3

  38. 1599120045

    1599120121

    Returns: 1599120121

  39. 39990

    1599120121

    Returns: 39989

  40. 39989

    1599120121

    Returns: 39989

  41. 39988

    1599120121

    Returns: 1

  42. 79977

    1599120121

    Returns: 39989

  43. 79978

    1599120121

    Returns: 1599120121

  44. 79979

    1599120121

    Returns: 1599120121

  45. 39978

    1598720231

    Returns: 1

  46. 39979

    1598720231

    Returns: 39979

  47. 39988

    1598720231

    Returns: 39979

  48. 39989

    1598720231

    Returns: 1598720231

  49. 100000

    1598720231

    Returns: 1598720231

  50. 10

    479001600

    Returns: 3628800

  51. 11

    479001600

    Returns: 39916800

  52. 12

    479001600

    Returns: 479001600

  53. 13

    479001600

    Returns: 479001600

  54. 77

    479001600

    Returns: 479001600

  55. 2

    223092870

    Returns: 2

  56. 3

    223092870

    Returns: 6

  57. 4

    223092870

    Returns: 6

  58. 5

    223092870

    Returns: 30

  59. 10

    223092870

    Returns: 210

  60. 22

    223092870

    Returns: 9699690

  61. 23

    223092870

    Returns: 223092870

  62. 24

    223092870

    Returns: 223092870

  63. 223082870

    223092870

    Returns: 223092870

  64. 1367309

    409896946

    Returns: 206

  65. 9270

    1112192814

    Returns: 17958

  66. 28816

    834003385

    Returns: 2945

  67. 1602946251

    1756164196

    Returns: 1756164196

  68. 412402369

    766144549

    Returns: 766144549

  69. 1277916637

    1424271235

    Returns: 1424271235

  70. 37869

    343162006

    Returns: 1826

  71. 261617

    1173411407

    Returns: 1687

  72. 134882

    734835850

    Returns: 2450

  73. 5820691

    739469855

    Returns: 5

  74. 849672

    287883921

    Returns: 39

  75. 67640378

    711370130

    Returns: 10

  76. 779595530

    717226577

    Returns: 717226577

  77. 511837552

    2009683795

    Returns: 2009683795

  78. 39268

    631653570

    Returns: 12330

  79. 10141

    2020659627

    Returns: 68901

  80. 11348421

    1848214524

    Returns: 156

  81. 9508

    10694961

    Returns: 333

  82. 1876075859

    1710011182

    Returns: 1710011182

  83. 465961

    444432695

    Returns: 245

  84. 2145

    852254625

    Returns: 274125

  85. 136523

    667072425

    Returns: 1425

  86. 10295

    648661050

    Returns: 13950

  87. 29851743

    822897489

    Returns: 3

  88. 912989102

    821367352

    Returns: 821367352

  89. 155799738

    1164367549

    Returns: 1164367549

  90. 14174

    412921215

    Returns: 22995

  91. 42005580

    1767621623

    Returns: 19

  92. 1818206932

    696456218

    Returns: 696456218

  93. 2674

    429771106

    Returns: 129958

  94. 121745

    584675662

    Returns: 1394

  95. 4530610

    572618429

    Returns: 17

  96. 80865

    2099229344

    Returns: 7456

  97. 2936

    206274487

    Returns: 1

  98. 2722

    1526721118

    Returns: 26

  99. 57687

    1326706560

    Returns: 17280

  100. 85838

    842071422

    Returns: 2586

  101. 186767

    1235052527

    Returns: 3499

  102. 3235

    49867927

    Returns: 15311

  103. 255738

    1023941542

    Returns: 1118

  104. 339471874

    202602857

    Returns: 202602857

  105. 930600

    1525633650

    Returns: 1350

  106. 49710

    600069565

    Returns: 2605

  107. 11739903

    126343446

    Returns: 6

  108. 1735596738

    243342829

    Returns: 243342829

  109. 355913033

    1702403026

    Returns: 2

  110. 3205

    284962264

    Returns: 8

  111. 1427516445

    182005171

    Returns: 182005171

  112. 470

    1911885669

    Returns: 603

  113. 1595

    2070709893

    Returns: 223209

  114. 95883

    1994106265

    Returns: 14935

  115. 11181945

    852484138

    Returns: 22

  116. 500259

    689230118

    Returns: 1142

  117. 2250

    1126879965

    Returns: 151605

  118. 142292077

    1229405945

    Returns: 5

  119. 11032588

    1070801962

    Returns: 38

  120. 180419

    1150030841

    Returns: 6137

  121. 94240230

    1749232153

    Returns: 17

  122. 1592513725

    898667024

    Returns: 898667024

  123. 39889

    17516151

    Returns: 17516151

  124. 2147483641

    2147483641

    Returns: 2147483641

  125. 19

    300000000

    Returns: 96000

  126. 2147483646

    2147483647

    Returns: 1

  127. 2097711064

    2147483646

    Returns: 2147483646

  128. 2147483647

    2147483646

    Returns: 2147483646

  129. 2

    2

    Returns: 2

  130. 2147483647

    2147483647

    Returns: 2147483647

  131. 45

    433465634

    Returns: 14

  132. 2147483645

    2147483647

    Returns: 1

  133. 2147483625

    85899345

    Returns: 85899345

  134. 2436

    2147483647

    Returns: 1

  135. 987234323

    2147483646

    Returns: 2147483646

  136. 2000000010

    2000000011

    Returns: 1

  137. 2147483646

    21474836

    Returns: 21474836

  138. 1000000000

    2038074743

    Returns: 1

  139. 40009

    1600720081

    Returns: 40009

  140. 100000006

    100000007

    Returns: 1

  141. 2097711064

    2147483647

    Returns: 1

  142. 2147483646

    22222

    Returns: 22222

  143. 2147483646

    1

    Returns: 1

  144. 2147483641

    2147483643

    Returns: 2147483643

  145. 2147483647

    2099999999

    Returns: 2099999999

  146. 234534

    33556226

    Returns: 33556226

  147. 0

    2

    Returns: 1

  148. 1000099993

    1000099993

    Returns: 1000099993

  149. 2147483646

    2147483646

    Returns: 2147483646

  150. 9992

    999010081

    Returns: 9991

  151. 17

    2147489

    Returns: 1

  152. 2

    40

    Returns: 2

  153. 123456789

    1147483647

    Returns: 1147483647

  154. 14

    17

    Returns: 1

  155. 7

    21

    Returns: 21

  156. 2124483647

    2147483647

    Returns: 1

  157. 99999971

    99999989

    Returns: 1

  158. 21556233

    1555

    Returns: 1555

  159. 2097711064

    2147483645

    Returns: 2147483645

  160. 5

    125

    Returns: 5

  161. 2097711071

    2097711071

    Returns: 2097711071

  162. 1000099993

    1000099999

    Returns: 1

  163. 2097711070

    2097711071

    Returns: 1

  164. 2346

    2147483647

    Returns: 1

  165. 2111111064

    2147181146

    Returns: 2147181146

  166. 3

    32

    Returns: 2

  167. 2097711064

    5

    Returns: 5

  168. 1073741820

    2147483647

    Returns: 1

  169. 100000001

    100000037

    Returns: 1

  170. 1073741717

    1073741717

    Returns: 1073741717

This problem statement is the exclusive and proprietary property of TopCoder, Inc. Any unauthorized use or reproduction of this information without the prior written consent of TopCoder, Inc. is strictly prohibited. (c)2024, TopCoder, Inc. All rights reserved.
This problem was used for: