Найти наибольший общий делитель чисел: а) 425 и 625. б) 532 и 665. в) 36, 72 и 198

Question

Найти наибольший общий делитель чисел: а) 425 и 625. б) 532 и 665. в) 36, 72 и 198

Answer 1

425 = 5•5•17
625 = 5•5•5•5
НОД ( 425 ; 625 ) = 5•5 = 25
•••••••••••
532 = 2•2•133
665 = 5•133
НОД ( 532 ; 665 ) = 133
••••••••••••
36 = 2•2•3•3
72 = 2•2•2•3•3
198 = 2•3•3•11
НОД ( 36 ; 72 ; 198 ) = 2•3•3 = 18