. Найти двумя способами наибольший общий делитель чисел 17640 и 630.

Question

. Найти двумя
способами наибольший общий делитель чисел 17640 и 630.

Answer 1

17640/630=28
630/630=1
630-наибольший общий делитель

Answer 2

17640|2                 630|2
  8820|2                 315|3                НОД(17640; 630)=2х5х7=70
  4410|2                 105|5
  2205|5                   21|3
   441|9                      7|7
     49|7                       1
       7|7
        1