Разложите числа на простые множители и найдите их наибольший общий делитель: 30500 и 17750 ответ должен быть 50

30500|2             17750|2
15250|2               8875|5
 7625|5                1775|5
 1525|5                  355|5
   305|5                    71|71
     61|61                    1
      1
НОД (30500, 17750)=2*5*5*5=250