🍋
Menu
🍋 Math Tools

GCD & LCM Calculator

Find greatest common divisor and least common multiple

Free Только в браузере No sign-up
chars words sentences lines

Результаты

Результат

О GCD & LCM Calculator

Calculate the GCD (greatest common divisor) and LCM (least common multiple) of two or more numbers. See step-by-step prime factorization and the relationship between GCD and LCM.

Как это работает

The tool uses the Euclidean algorithm for GCD and the formula LCM(a,b) = (a × b) / GCD(a,b). For multiple numbers, it applies the algorithms iteratively. Prime factorization uses trial division.

Пошагово

  1. 1 [
  2. 2 '
  3. 3 E
  4. 4 n
  5. 5 t
  6. 6 e
  7. 7 r
  8. 8
  9. 9 t
  10. 10 w
  11. 11 o
  12. 12
  13. 13 o
  14. 14 r
  15. 15
  16. 16 m
  17. 17 o
  18. 18 r
  19. 19 e
  20. 20
  21. 21 n
  22. 22 u
  23. 23 m
  24. 24 b
  25. 25 e
  26. 26 r
  27. 27 s
  28. 28
  29. 29 s
  30. 30 e
  31. 31 p
  32. 32 a
  33. 33 r
  34. 34 a
  35. 35 t
  36. 36 e
  37. 37 d
  38. 38
  39. 39 b
  40. 40 y
  41. 41
  42. 42 c
  43. 43 o
  44. 44 m
  45. 45 m
  46. 46 a
  47. 47 s
  48. 48
  49. 49 o
  50. 50 r
  51. 51
  52. 52 s
  53. 53 p
  54. 54 a
  55. 55 c
  56. 56 e
  57. 57 s
  58. 58 '
  59. 59 ,
  60. 60
  61. 61 '
  62. 62 C
  63. 63 l
  64. 64 i
  65. 65 c
  66. 66 k
  67. 67
  68. 68 C
  69. 69 a
  70. 70 l
  71. 71 c
  72. 72 u
  73. 73 l
  74. 74 a
  75. 75 t
  76. 76 e
  77. 77
  78. 78 t
  79. 79 o
  80. 80
  81. 81 f
  82. 82 i
  83. 83 n
  84. 84 d
  85. 85
  86. 86 G
  87. 87 C
  88. 88 D
  89. 89
  90. 90 a
  91. 91 n
  92. 92 d
  93. 93
  94. 94 L
  95. 95 C
  96. 96 M
  97. 97 '
  98. 98 ,
  99. 99
  100. 100 '
  101. 101 R
  102. 102 e
  103. 103 v
  104. 104 i
  105. 105 e
  106. 106 w
  107. 107
  108. 108 t
  109. 109 h
  110. 110 e
  111. 111
  112. 112 p
  113. 113 r
  114. 114 i
  115. 115 m
  116. 116 e
  117. 117
  118. 118 f
  119. 119 a
  120. 120 c
  121. 121 t
  122. 122 o
  123. 123 r
  124. 124 i
  125. 125 z
  126. 126 a
  127. 127 t
  128. 128 i
  129. 129 o
  130. 130 n
  131. 131
  132. 132 o
  133. 133 f
  134. 134
  135. 135 e
  136. 136 a
  137. 137 c
  138. 138 h
  139. 139
  140. 140 n
  141. 141 u
  142. 142 m
  143. 143 b
  144. 144 e
  145. 145 r
  146. 146 '
  147. 147 ]

Советы

  • [
  • '
  • G
  • C
  • D
  • i
  • s
  • u
  • s
  • e
  • f
  • u
  • l
  • f
  • o
  • r
  • s
  • i
  • m
  • p
  • l
  • i
  • f
  • y
  • i
  • n
  • g
  • f
  • r
  • a
  • c
  • t
  • i
  • o
  • n
  • s
  • '
  • ,
  • '
  • L
  • C
  • M
  • i
  • s
  • u
  • s
  • e
  • f
  • u
  • l
  • f
  • o
  • r
  • f
  • i
  • n
  • d
  • i
  • n
  • g
  • c
  • o
  • m
  • m
  • o
  • n
  • d
  • e
  • n
  • o
  • m
  • i
  • n
  • a
  • t
  • o
  • r
  • s
  • '
  • ,
  • '
  • T
  • h
  • e
  • r
  • e
  • l
  • a
  • t
  • i
  • o
  • n
  • s
  • h
  • i
  • p
  • :
  • G
  • C
  • D
  • (
  • a
  • ,
  • b
  • )
  • ×
  • L
  • C
  • M
  • (
  • a
  • ,
  • b
  • )
  • =
  • a
  • ×
  • b
  • '
  • ,
  • '
  • E
  • n
  • t
  • e
  • r
  • u
  • p
  • t
  • o
  • 1
  • 0
  • n
  • u
  • m
  • b
  • e
  • r
  • s
  • f
  • o
  • r
  • m
  • u
  • l
  • t
  • i
  • -
  • v
  • a
  • l
  • u
  • e
  • G
  • C
  • D
  • /
  • L
  • C
  • M
  • '
  • ]

Часто задаваемые вопросы