сделать надо 2 курс программист

37 и 53 - взаимно простые числа ( см. таблицу простых чисел)
НОД (37 и 53) = 1 - наибольший общий делитель
НОК (37 и 53) = 37 * 53 = 1 961 - наименьшее общее кратное

48 : 2 = 24                           64 :2 = 32
24 : 2 = 12                           32 : 2 = 16
12 : 2 = 6                             16 : 2 = 8
6 : 2 = 3                               8 : 2 = 4
3 : 3 = 1                               4 : 2 = 2
48 = 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 = 108
243 : 3 = 81                               108 : 2 = 54    
81 : 3 = 27                                  54 : 2 = 27
27 : 3 = 9                                    27 : 3 = 9
9 : 3 = 3                                      9 : 3 = 3
3 : 3 = 1                                      3 : 3 = 1
729 = 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 - наименьшее общее кратное 

60 : 2 = 30                   80 : 2 = 40                      48 : 2 = 24
30 : 2 = 15                   40 : 2 = 20                      24 : 2 = 12
15 : 3 = 5                     20 : 2 = 10                      12 : 2 = 6
5 : 5 = 1                       10 : 2 = 5                         6 : 2 = 3
60 = 2 * 2 * 3 * 5          5 : 5 = 1                           3 : 3 = 1
                                    80 = 2 * 2 * 2 * 2 * 5         48 = 2 * 2 * 2 * 2 * 3
 
 НОД (60; 80 и 48) = 2 * 2 = 4 - наибольший общий делитель
60 : 4 = 15                   80 : 4 = 20                       48 : 4 = 12