Найдите наибольший общий делитель чисел: 675 и 825

НОД(675;825)=75
675 I 3         825 I 3         
225 I 3         275 I 5
  75 I 3          55 I 5
  25 I 5          11 I 11
   5  I 5            1 I
   1  I
3*5*5=75