Найдите наибольший общий делитель и наименьшее общее кратное чисел 495 и 825

Question

Найдите наибольший общий делитель и наименьшее общее кратное чисел 495 и 825

Answer 1

495/5               495=5*3*3*11      
99  /3               825=5*5*3*11   
33  / 3              НОД=5*3*11=165
11  /11             НОК=5*5*3*3*11=2475
1


825 /5
165  /5
 33   /3
  11  /11