Дано разложение на простые множители чисел a и b . Hайдите наибольший общий делитель этих чисел
Надо вытаскивать все множители, встречающиеся в первом и втором числе одновременно 1) 2 * 3 *5 = 30 2) 2*3*3 = 18 3) 3*5*5 = 75
1) a=30 b=60 общий делитель 15. 2) а=90 b= 126 общий делитель 18. 3) а= 150 b= 225 общий делитель 25.