Найдите наибольший общий делитель чисел: а). 585 и 360, б) 680 и 612.

Question

Найдите наибольший общий делитель чисел: а). 585 и 360, б) 680 и 612.

Answer 1

585=3*3*5*13
360=2*2*2*3*3*5
НОД(585, 360)=3*3*5=45

680=2*2*2*5*17
612=2*2*3*3*17
НОД(680, 612)=2*2*17=68

Answer 2

А)3*3*5*13=585
2*2*2*3*3*5=360
НОД(585,360)=3*3*5=45
б)2*2*2*5*17=680
2*2*3*3*17=612
НОД(680,612)=17*2*2=68