37 и 53 - взаимно простые числа ( см. таблицу простых чисел)НОД (37 и 53) = 1 - наибольший общий делительНОК (37 и 53) = 37 * 53 = 1 961 - наименьшее общее кратное48 : 2 = 24 64 :2 = 3224 : 2 = 12 32 : 2 = 1612 : 2 = 6 16 : 2 = 86 : 2 = 3 8 : 2 = 43 : 3 = 1 4 : 2 = 248 = 2 * 2 * 2 * 2 * 3 2 : 2 = 1 64 = 2 * 2 * 2 * 2 * 2 * 2НОД (48 и 64) = 2 * 2 * 2 * 2 = 16 - наибольший общий делительНОК (48 и 64) = 2 * 2 * 2 * 2 * 2 * 2 * 3 = 192 - наименьшее общее кратное729 : 3 = 243 216 : 2 = 108243 : 3 = 81 108 : 2 = 54 81 : 3 = 27 54 : 2 = 2727 : 3 = 9 27 : 3 = 99 : 3 = 3 9 : 3 = 33 : 3 = 1 3 : 3 = 1729 = 3 * 3 * 3 * 3 * 3 * 3 216 = 2 * 2 * 2 * 3 * 3 * 3НОД (729 и 216) = 3 * 3 * 3 = 27 - наибольший общий делительНОК (729 и 216) = 2 * 2 * 2 * 3 * 3 * 3 * 3 * 3 * 3 = 5 832 - наименьшее общее кратное