Помоги решить задание за пятый класс: Найдите наибольший общий делитель чисел:…

Можно использовать вертикальную или горизонтальную запись разложения чисел на простые множители. (Для удобства за писи я использую горизонтальную). 585=3*3*5*13360=2*2*2*3*3*5НОД (585, 360)=3*3*5=45 680=2*2*2*5*17612=2*2*3*3*17НОД (680, 612)=2*2*17=68 60=2*2*3*580=2*2*2*2*548=2*2*2*2*3НОД (60, 80, 48)=2*2=4 195=3*5*13156=2*2*3*13260=2*2*5*13НОД (195, 156, 260)=13