Найдите наибольший общий делитель чисел 475 и 575

Question

Найдите наибольший общий делитель чисел 475 и 575

Answer 1

Разложим эти числа на простые множители, произведение всех повторяющихся множителей и составит наибольший общий делитель:

475 | 5

  95 | 5

  19 |19

    1

 

575 | 5

115 | 5

  23 |23

    1

 

НОД(475;575)=5*5=25