Наименьшее общее кратное (НОК) для 8 и 16

Первый способ нахождения НОК для чисел 8 и 16 - через нахождение наибольшего общего делителя (НОД) этих чисел. Формула:

НОК = (Число1 × Число2) ÷ НОД

НОД чисел 8 и 16 равняется 8, следовательно

НОК = (8 × 16) ÷ 8

НОК = 128 ÷ 8

НОК = 16

Второй способ нахождения НОК для чисел 8 и 16 заключается в перечислении всех кратных для обоих чисел и выбор первого совпадающего:

Кратные числа 8: 8, 16, 24, 32

Кратные числа 16: 16, 32, 48, 64, 80, 96, 112, 128, 144, 160, 176, 192, 208, 224, 240, 256, 272, 288, 304, 320, 336, 352, 368, 384, 400, 416, 432, 448, 464, 480, 496, 512, 528, 544, 560, 576, 592, 608, 624, 640, 656, 672, 688, 704, 720, 736, 752, 768, 784, 800, 816, 832, 848, 864, 880, 896, 912, 928, 944, 960, 976, 992, 1008, 1024, 1040, 1056, 1072, 1088, 1104, 1120, 1136, 1152, 1168, 1184, 1200, 1216, 1232, 1248, 1264, 1280, 1296, 1312, 1328, 1344, 1360, 1376, 1392, 1408, 1424, 1440, 1456, 1472, 1488, 1504, 1520, 1536, 1552, 1568, 1584, 1600, 1616, 1632, 1648, 1664, 1680, 1696, 1712, 1728, 1744, 1760, 1776, 1792, 1808, 1824, 1840, 1856, 1872, 1888, 1904, 1920, 1936, 1952, 1968, 1984, 2000, 2016, 2032, 2048, 2064, 2080, 2096, 2112, 2128, 2144, 2160, 2176, 2192, 2208, 2224, 2240, 2256, 2272, 2288, 2304, 2320, 2336, 2352, 2368, 2384, 2400, 2416, 2432, 2448, 2464, 2480, 2496, 2512, 2528, 2544, 2560, 2576, 2592, 2608, 2624, 2640, 2656, 2672, 2688, 2704, 2720, 2736, 2752, 2768, 2784, 2800, 2816, 2832, 2848, 2864, 2880, 2896, 2912, 2928, 2944, 2960, 2976, 2992, 3008, 3024, 3040, 3056, 3072, 3088, 3104, 3120, 3136, 3152, 3168, 3184, 3200, 3216, 3232, 3248, 3264, 3280, 3296, 3312, 3328, 3344, 3360, 3376, 3392, 3408, 3424, 3440, 3456, 3472, 3488, 3504, 3520, 3536, 3552, 3568, 3584, 3600, 3616, 3632, 3648, 3664, 3680, 3696, 3712, 3728, 3744, 3760, 3776, 3792, 3808, 3824, 3840, 3856, 3872, 3888, 3904, 3920, 3936, 3952, 3968, 3984, 4000, 4016, 4032, 4048, 4064, 4080, 4096, 4112, 4128, 4144, 4160, 4176, 4192, 4208, 4224, 4240, 4256, 4272, 4288, 4304, 4320, 4336, 4352, 4368, 4384, 4400, 4416, 4432, 4448, 4464, 4480, 4496, 4512, 4528, 4544, 4560, 4576, 4592, 4608, 4624, 4640, 4656, 4672, 4688, 4704, 4720, 4736, 4752, 4768, 4784, 4800, 4816, 4832, 4848, 4864, 4880, 4896, 4912, 4928, 4944, 4960, 4976, 4992, 5008, 5024, 5040, 5056, 5072, 5088, 5104, 5120, 5136, 5152, 5168, 5184, 5200, 5216, 5232, 5248, 5264, 5280, 5296, 5312, 5328, 5344, 5360, 5376, 5392, 5408, 5424, 5440, 5456, 5472, 5488, 5504, 5520, 5536, 5552, 5568, 5584, 5600, 5616, 5632, 5648, 5664, 5680, 5696, 5712, 5728, 5744, 5760, 5776, 5792, 5808, 5824, 5840, 5856, 5872, 5888, 5904, 5920, 5936, 5952, 5968, 5984, 6000, 6016, 6032, 6048, 6064, 6080, 6096, 6112, 6128, 6144, 6160, 6176, 6192, 6208, 6224, 6240, 6256, 6272, 6288, 6304, 6320, 6336, 6352, 6368, 6384, 6400, 6416, 6432, 6448, 6464, 6480, 6496, 6512, 6528, 6544, 6560, 6576, 6592, 6608, 6624, 6640, 6656, 6672, 6688, 6704, 6720, 6736, 6752, 6768, 6784, 6800, 6816, 6832, 6848, 6864, 6880, 6896, 6912, 6928, 6944, 6960, 6976, 6992, 7008, 7024, 7040, 7056, 7072, 7088, 7104, 7120, 7136, 7152, 7168, 7184, 7200, 7216, 7232, 7248, 7264, 7280, 7296, 7312, 7328, 7344, 7360, 7376, 7392, 7408, 7424, 7440, 7456, 7472, 7488, 7504, 7520, 7536, 7552, 7568, 7584, 7600, 7616, 7632, 7648, 7664, 7680, 7696, 7712, 7728, 7744, 7760, 7776, 7792, 7808, 7824, 7840, 7856, 7872, 7888, 7904, 7920, 7936, 7952, 7968, 7984, 8000, 8016, 8032, 8048, 8064, 8080, 8096, 8112, 8128, 8144, 8160, 8176, 8192, 8208, 8224, 8240, 8256, 8272, 8288, 8304, 8320, 8336, 8352, 8368, 8384, 8400, 8416, 8432, 8448, 8464, 8480, 8496, 8512, 8528, 8544, 8560, 8576, 8592, 8608, 8624, 8640, 8656, 8672, 8688, 8704, 8720, 8736, 8752, 8768, 8784, 8800, 8816, 8832, 8848, 8864, 8880, 8896, 8912, 8928, 8944, 8960, 8976, 8992, 9008, 9024, 9040, 9056, 9072, 9088, 9104, 9120, 9136, 9152, 9168, 9184, 9200, 9216, 9232, 9248, 9264, 9280, 9296, 9312, 9328, 9344, 9360, 9376, 9392, 9408, 9424, 9440, 9456, 9472, 9488, 9504, 9520, 9536, 9552, 9568, 9584, 9600, 9616, 9632, 9648, 9664, 9680, 9696, 9712, 9728, 9744, 9760, 9776, 9792, 9808, 9824, 9840, 9856, 9872, 9888, 9904, 9920, 9936, 9952, 9968, 9984, 10000, 10016, 10032, 10048, 10064, 10080, 10096, 10112, 10128, 10144, 10160, 10176, 10192, 10208, 10224, 10240, 10256, 10272, 10288, 10304, 10320, 10336, 10352, 10368, 10384, 10400, 10416, 10432, 10448, 10464, 10480, 10496, 10512, 10528, 10544, 10560, 10576, 10592, 10608, 10624, 10640, 10656, 10672, 10688, 10704, 10720, 10736, 10752, 10768, 10784, 10800, 10816, 10832, 10848, 10864, 10880, 10896, 10912, 10928, 10944, 10960, 10976, 10992, 11008, 11024, 11040, 11056, 11072, 11088, 11104, 11120, 11136, 11152, 11168, 11184, 11200, 11216, 11232, 11248, 11264, 11280, 11296, 11312, 11328, 11344, 11360, 11376, 11392, 11408, 11424, 11440, 11456, 11472, 11488, 11504, 11520, 11536, 11552, 11568, 11584, 11600, 11616, 11632, 11648, 11664, 11680, 11696, 11712, 11728, 11744, 11760, 11776, 11792, 11808, 11824, 11840, 11856, 11872, 11888, 11904, 11920, 11936, 11952, 11968, 11984, 12000, 12016, 12032, 12048, 12064, 12080, 12096, 12112, 12128, 12144, 12160, 12176, 12192, 12208, 12224, 12240, 12256, 12272, 12288, 12304, 12320, 12336, 12352, 12368, 12384, 12400, 12416, 12432, 12448, 12464, 12480, 12496, 12512, 12528, 12544, 12560, 12576, 12592, 12608, 12624, 12640, 12656, 12672, 12688, 12704, 12720, 12736, 12752, 12768, 12784, 12800, 12816, 12832, 12848, 12864, 12880, 12896, 12912, 12928, 12944, 12960, 12976, 12992, 13008, 13024, 13040, 13056, 13072, 13088, 13104, 13120, 13136, 13152, 13168, 13184, 13200, 13216, 13232, 13248, 13264, 13280, 13296, 13312, 13328, 13344, 13360, 13376, 13392, 13408, 13424, 13440, 13456, 13472, 13488, 13504, 13520, 13536, 13552, 13568, 13584, 13600, 13616, 13632, 13648, 13664, 13680, 13696, 13712, 13728, 13744, 13760, 13776, 13792, 13808, 13824, 13840, 13856, 13872, 13888, 13904, 13920, 13936, 13952, 13968, 13984, 14000, 14016, 14032, 14048, 14064, 14080, 14096, 14112, 14128, 14144, 14160, 14176, 14192, 14208, 14224, 14240, 14256, 14272, 14288, 14304, 14320, 14336, 14352, 14368, 14384, 14400, 14416, 14432, 14448, 14464, 14480, 14496, 14512, 14528, 14544, 14560, 14576, 14592, 14608, 14624, 14640, 14656, 14672, 14688, 14704, 14720, 14736, 14752, 14768, 14784, 14800, 14816, 14832, 14848, 14864, 14880, 14896, 14912, 14928, 14944, 14960, 14976, 14992, 15008, 15024, 15040, 15056, 15072, 15088, 15104, 15120, 15136, 15152, 15168, 15184, 15200, 15216, 15232, 15248, 15264, 15280, 15296, 15312, 15328, 15344, 15360, 15376, 15392, 15408, 15424, 15440, 15456, 15472, 15488, 15504, 15520, 15536, 15552, 15568, 15584, 15600, 15616, 15632, 15648, 15664, 15680, 15696, 15712, 15728, 15744, 15760, 15776, 15792, 15808, 15824, 15840, 15856, 15872, 15888, 15904, 15920, 15936, 15952, 15968, 15984, 16000, [...], 16

Следовательно, НОК для 8 и 16 равняется 16

Еще один способ нахождения НОК чисел 8 and 16 - это нахождение всех простых множителей для обоих чисел и перемножение самых больших экспоненциальных форм