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

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

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

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

НОК = (32 × 64) ÷ 32

НОК = 2048 ÷ 32

НОК = 64

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

Кратные числа 32: 32, 64, 96, 128

Кратные числа 64: 64, 128, 192, 256, 320, 384, 448, 512, 576, 640, 704, 768, 832, 896, 960, 1024, 1088, 1152, 1216, 1280, 1344, 1408, 1472, 1536, 1600, 1664, 1728, 1792, 1856, 1920, 1984, 2048, 2112, 2176, 2240, 2304, 2368, 2432, 2496, 2560, 2624, 2688, 2752, 2816, 2880, 2944, 3008, 3072, 3136, 3200, 3264, 3328, 3392, 3456, 3520, 3584, 3648, 3712, 3776, 3840, 3904, 3968, 4032, 4096, 4160, 4224, 4288, 4352, 4416, 4480, 4544, 4608, 4672, 4736, 4800, 4864, 4928, 4992, 5056, 5120, 5184, 5248, 5312, 5376, 5440, 5504, 5568, 5632, 5696, 5760, 5824, 5888, 5952, 6016, 6080, 6144, 6208, 6272, 6336, 6400, 6464, 6528, 6592, 6656, 6720, 6784, 6848, 6912, 6976, 7040, 7104, 7168, 7232, 7296, 7360, 7424, 7488, 7552, 7616, 7680, 7744, 7808, 7872, 7936, 8000, 8064, 8128, 8192, 8256, 8320, 8384, 8448, 8512, 8576, 8640, 8704, 8768, 8832, 8896, 8960, 9024, 9088, 9152, 9216, 9280, 9344, 9408, 9472, 9536, 9600, 9664, 9728, 9792, 9856, 9920, 9984, 10048, 10112, 10176, 10240, 10304, 10368, 10432, 10496, 10560, 10624, 10688, 10752, 10816, 10880, 10944, 11008, 11072, 11136, 11200, 11264, 11328, 11392, 11456, 11520, 11584, 11648, 11712, 11776, 11840, 11904, 11968, 12032, 12096, 12160, 12224, 12288, 12352, 12416, 12480, 12544, 12608, 12672, 12736, 12800, 12864, 12928, 12992, 13056, 13120, 13184, 13248, 13312, 13376, 13440, 13504, 13568, 13632, 13696, 13760, 13824, 13888, 13952, 14016, 14080, 14144, 14208, 14272, 14336, 14400, 14464, 14528, 14592, 14656, 14720, 14784, 14848, 14912, 14976, 15040, 15104, 15168, 15232, 15296, 15360, 15424, 15488, 15552, 15616, 15680, 15744, 15808, 15872, 15936, 16000, 16064, 16128, 16192, 16256, 16320, 16384, 16448, 16512, 16576, 16640, 16704, 16768, 16832, 16896, 16960, 17024, 17088, 17152, 17216, 17280, 17344, 17408, 17472, 17536, 17600, 17664, 17728, 17792, 17856, 17920, 17984, 18048, 18112, 18176, 18240, 18304, 18368, 18432, 18496, 18560, 18624, 18688, 18752, 18816, 18880, 18944, 19008, 19072, 19136, 19200, 19264, 19328, 19392, 19456, 19520, 19584, 19648, 19712, 19776, 19840, 19904, 19968, 20032, 20096, 20160, 20224, 20288, 20352, 20416, 20480, 20544, 20608, 20672, 20736, 20800, 20864, 20928, 20992, 21056, 21120, 21184, 21248, 21312, 21376, 21440, 21504, 21568, 21632, 21696, 21760, 21824, 21888, 21952, 22016, 22080, 22144, 22208, 22272, 22336, 22400, 22464, 22528, 22592, 22656, 22720, 22784, 22848, 22912, 22976, 23040, 23104, 23168, 23232, 23296, 23360, 23424, 23488, 23552, 23616, 23680, 23744, 23808, 23872, 23936, 24000, 24064, 24128, 24192, 24256, 24320, 24384, 24448, 24512, 24576, 24640, 24704, 24768, 24832, 24896, 24960, 25024, 25088, 25152, 25216, 25280, 25344, 25408, 25472, 25536, 25600, 25664, 25728, 25792, 25856, 25920, 25984, 26048, 26112, 26176, 26240, 26304, 26368, 26432, 26496, 26560, 26624, 26688, 26752, 26816, 26880, 26944, 27008, 27072, 27136, 27200, 27264, 27328, 27392, 27456, 27520, 27584, 27648, 27712, 27776, 27840, 27904, 27968, 28032, 28096, 28160, 28224, 28288, 28352, 28416, 28480, 28544, 28608, 28672, 28736, 28800, 28864, 28928, 28992, 29056, 29120, 29184, 29248, 29312, 29376, 29440, 29504, 29568, 29632, 29696, 29760, 29824, 29888, 29952, 30016, 30080, 30144, 30208, 30272, 30336, 30400, 30464, 30528, 30592, 30656, 30720, 30784, 30848, 30912, 30976, 31040, 31104, 31168, 31232, 31296, 31360, 31424, 31488, 31552, 31616, 31680, 31744, 31808, 31872, 31936, 32000, 32064, 32128, 32192, 32256, 32320, 32384, 32448, 32512, 32576, 32640, 32704, 32768, 32832, 32896, 32960, 33024, 33088, 33152, 33216, 33280, 33344, 33408, 33472, 33536, 33600, 33664, 33728, 33792, 33856, 33920, 33984, 34048, 34112, 34176, 34240, 34304, 34368, 34432, 34496, 34560, 34624, 34688, 34752, 34816, 34880, 34944, 35008, 35072, 35136, 35200, 35264, 35328, 35392, 35456, 35520, 35584, 35648, 35712, 35776, 35840, 35904, 35968, 36032, 36096, 36160, 36224, 36288, 36352, 36416, 36480, 36544, 36608, 36672, 36736, 36800, 36864, 36928, 36992, 37056, 37120, 37184, 37248, 37312, 37376, 37440, 37504, 37568, 37632, 37696, 37760, 37824, 37888, 37952, 38016, 38080, 38144, 38208, 38272, 38336, 38400, 38464, 38528, 38592, 38656, 38720, 38784, 38848, 38912, 38976, 39040, 39104, 39168, 39232, 39296, 39360, 39424, 39488, 39552, 39616, 39680, 39744, 39808, 39872, 39936, 40000, 40064, 40128, 40192, 40256, 40320, 40384, 40448, 40512, 40576, 40640, 40704, 40768, 40832, 40896, 40960, 41024, 41088, 41152, 41216, 41280, 41344, 41408, 41472, 41536, 41600, 41664, 41728, 41792, 41856, 41920, 41984, 42048, 42112, 42176, 42240, 42304, 42368, 42432, 42496, 42560, 42624, 42688, 42752, 42816, 42880, 42944, 43008, 43072, 43136, 43200, 43264, 43328, 43392, 43456, 43520, 43584, 43648, 43712, 43776, 43840, 43904, 43968, 44032, 44096, 44160, 44224, 44288, 44352, 44416, 44480, 44544, 44608, 44672, 44736, 44800, 44864, 44928, 44992, 45056, 45120, 45184, 45248, 45312, 45376, 45440, 45504, 45568, 45632, 45696, 45760, 45824, 45888, 45952, 46016, 46080, 46144, 46208, 46272, 46336, 46400, 46464, 46528, 46592, 46656, 46720, 46784, 46848, 46912, 46976, 47040, 47104, 47168, 47232, 47296, 47360, 47424, 47488, 47552, 47616, 47680, 47744, 47808, 47872, 47936, 48000, 48064, 48128, 48192, 48256, 48320, 48384, 48448, 48512, 48576, 48640, 48704, 48768, 48832, 48896, 48960, 49024, 49088, 49152, 49216, 49280, 49344, 49408, 49472, 49536, 49600, 49664, 49728, 49792, 49856, 49920, 49984, 50048, 50112, 50176, 50240, 50304, 50368, 50432, 50496, 50560, 50624, 50688, 50752, 50816, 50880, 50944, 51008, 51072, 51136, 51200, 51264, 51328, 51392, 51456, 51520, 51584, 51648, 51712, 51776, 51840, 51904, 51968, 52032, 52096, 52160, 52224, 52288, 52352, 52416, 52480, 52544, 52608, 52672, 52736, 52800, 52864, 52928, 52992, 53056, 53120, 53184, 53248, 53312, 53376, 53440, 53504, 53568, 53632, 53696, 53760, 53824, 53888, 53952, 54016, 54080, 54144, 54208, 54272, 54336, 54400, 54464, 54528, 54592, 54656, 54720, 54784, 54848, 54912, 54976, 55040, 55104, 55168, 55232, 55296, 55360, 55424, 55488, 55552, 55616, 55680, 55744, 55808, 55872, 55936, 56000, 56064, 56128, 56192, 56256, 56320, 56384, 56448, 56512, 56576, 56640, 56704, 56768, 56832, 56896, 56960, 57024, 57088, 57152, 57216, 57280, 57344, 57408, 57472, 57536, 57600, 57664, 57728, 57792, 57856, 57920, 57984, 58048, 58112, 58176, 58240, 58304, 58368, 58432, 58496, 58560, 58624, 58688, 58752, 58816, 58880, 58944, 59008, 59072, 59136, 59200, 59264, 59328, 59392, 59456, 59520, 59584, 59648, 59712, 59776, 59840, 59904, 59968, 60032, 60096, 60160, 60224, 60288, 60352, 60416, 60480, 60544, 60608, 60672, 60736, 60800, 60864, 60928, 60992, 61056, 61120, 61184, 61248, 61312, 61376, 61440, 61504, 61568, 61632, 61696, 61760, 61824, 61888, 61952, 62016, 62080, 62144, 62208, 62272, 62336, 62400, 62464, 62528, 62592, 62656, 62720, 62784, 62848, 62912, 62976, 63040, 63104, 63168, 63232, 63296, 63360, 63424, 63488, 63552, 63616, 63680, 63744, 63808, 63872, 63936, 64000, [...], 64

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

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