You are using the new UI (Beta).Return to the original UI

This page has been automatically translated by machine translation. Please note that translations may not be entirely accurate.

keisanHigh-precision calculations for everyday life and work

Greatest Common Divisor and Least Common Multiple

Author: shiroeExecutions: 23

※ This library was created by a member. This site is not responsible for its content.

Manage Bookmarks
For two natural numbers A and B, this program outputs the results
of the procedure for finding the least common multiple and greatest common divisor.
Natural Number A
Natural Number B
Greatest Common Divisor G 
Least Common Multiple L   (L=Gab)
A   (Repeated input values)
B   (Repeated input values)
GL   (AB=GL)
a   (a = A/G)
b   (b=B/G)
AB   (AB=GL)
ab   (ab=GL)
G^2 
Inputs for A and B are natural numbers. Values outside the input range will not be output.
G is the greatest common divisor.
L is the least common multiple.
a = A/G and b = B/G.
L = Gab.
AB, ab, GL, etc., refer to the product of A and B, the product of a and b, and the product of G and L, respectively.

The greatest common divisor is calculated using the division-by-remainder method.

------------------------------------------------------------------

Digit display set to 6 digits. The number of digits can be changed. Real number calculation mode.

No customer feedback for this calculation yet.