Найдите НОД чисел: 7653и315; 792и7632

Question

Найдите НОД чисел: 7653и315; 792и7632

Answer 1

1) 7653=3*2551
315=3*3*5*7
НОД(7653;315)=3

2) 7632=2*2*2*2*3*3*53
792=2*2*2*3*3*11
НОД(7632;792)=2*2*2*3*3=72