Binary star size, luminosity, and approximate shape) of both members of the system. While a number of binary star systems have been found to harbor extrasolar planets, such systems are comparatively rare compared to single star systems. Observations by the Kepler space telescope have shown that most single stars of the same type as the Sun have plenty of planets, but only one-third of binary stars do. According to theoretical simulations, even widely separated binary stars often disrupt the discs of rocky grains from which protoplanets form. On the other hand, other simulations suggest that the presence of a binary companion can
Binary GCD algorithm Binary GCD algorithm The binary GCD algorithm, also known as Stein's algorithm, is an algorithm that computes the greatest common divisor of two nonnegative integers. Stein's algorithm uses simpler arithmetic operations than the conventional Euclidean algorithm; it replaces division with arithmetic shifts, comparisons, and subtraction. Although the algorithm was first published by the Israeli physicist and programmer Josef Stein in 1967, it may have been known in 1st-century China. The algorithm reduces the problem of finding the GCD by repeatedly applying these identities: The algorithm requires O(n) worst-case time, where n is the number of bits in the larger of