Найдите НОД...числа разложил.

2450 | 2
1225 | 5
  245 | 5
    49 | 49
      1

3500 | 2
1750 | 2
  875 | 5
  175 | 5
    35 | 5
      7 | 7
       1