Найдите НОД чисел
1)13,47
2)58,62
3)13,15,345

1) 13 и 47 - простые числа

НОД (13; 47) = 1 - наибольший общий делитель

2) 58 | 2                         62 | 2

   29 | 29                       31 | 31

   1                                  1

   58 = 2 · 29                 62 = 2 · 31

НОД (58; 62) = 2 - наибольший общий делитель

3) 13 - простое число               345 | 3

15 = 3 · 5                                     115 | 5

                                                   23 | 23

                                                   1

НОД (13; 15; 345) = 1 - наибольший общий делитель

НОД (15; 345) = 3 · 5 = 15 - наибольший общий делитель