Чтобы найти НОД (наибольший общий делитель), надо разложить число на множители, выделить общие множители у чисел, перемножить их. Полученное число и будет НОД этих чисел. РЕШЕНИЕ В ПРИКРЕПЛЕННОМ ФАЙЛЕ.
Другая запись:
Разложим число 168 на
простые множители: 168=2*2*2*3*7
Разложим число 160 на простые множители: 160=2*2*2*2*2*5
найдем общие множители
168-2*2*2=8
160-2*2*2=8
НОД (168, 160)=8
168/160=21/20
НОД (880,1008)=16
880/1008=55/63
НОД (3240,972)=324
3240/972=10/3=3 1/3
НОД (2835,7425)=135
2835/7425=21/55
