Class GCDTest

java.lang.Object

topics.divideconquer.gcd.GCDTest

@DisplayName("Greatest Common Divisor Paradigms")
class GCDTest
extends Object

Validation Suite for Greatest Common Divisor

Contrasts the runtime execution bounds of naive scanning versus logarithmic recursion.

Author:

vicegd

Constructor Summary

Constructors

Constructor	Description
GCDTest()

Method Summary

Modifier and Type	Method	Description
(package private) static void	setup()
(package private) void	shouldCalculateEuclideanGCDMaxBounds()
(package private) void	shouldCalculateEuclideanGCDSmall()
(package private) void	shouldCalculateEuclideanGCDStandard()
(package private) void	shouldCalculateNaiveGCDMaxBounds()
(package private) void	shouldCalculateNaiveGCDStandard()
(package private) void	shouldHandleNegativeInputs()

Methods inherited from class Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Details

GCDTest

GCDTest()

Method Details

setup

@BeforeAll
static void setup()

shouldCalculateNaiveGCDMaxBounds

@Disabled("Demonstration: This test is conceptually correct but structurally too slow (O(N) ceiling).")
@Test
@DisplayName("Naive: Fails gracefully on maximum boundaries due to time constraints")
void shouldCalculateNaiveGCDMaxBounds()

shouldCalculateNaiveGCDStandard

@Test
@DisplayName("Naive: Calculate standard large numbers")
void shouldCalculateNaiveGCDStandard()

shouldCalculateEuclideanGCDMaxBounds

@Test
@DisplayName("Euclidean: Solves maximum boundaries instantly (O(log N))")
void shouldCalculateEuclideanGCDMaxBounds()

shouldCalculateEuclideanGCDStandard

@Test
@DisplayName("Euclidean: Calculate standard large numbers")
void shouldCalculateEuclideanGCDStandard()

shouldCalculateEuclideanGCDSmall

@Test
@DisplayName("Euclidean: Calculate small scale numbers")
void shouldCalculateEuclideanGCDSmall()

shouldHandleNegativeInputs

@Test
@DisplayName("Edge Case: Handle negative inputs gracefully")
void shouldHandleNegativeInputs()