Question

даны разложения чисел на простые множители .Найдите их наиболее общий делитель :а=2 в 2*3*5 и  в=2*3 в 2*5;с=2 в 2*3 в 2**5 и d=2 в 3*3*7;e=2*3 в 3*7 и f=2 в 3*11;h=2*5 в 3*11 и k=2 в 3*5 в 3*13;m=2*3 в 3*7 и n=2 в 3*3*11;x=3 5 в 2*7*11 и y=2 в 3*3 в 2*5 в 2  

Answer 1

а=2 в 2*3*5 и  в=2*3 в 2*5;
а=60,в=90
НОД(а,в)=30
с=2 в 2*3 в 2**5 и d=2 в 3*3*7;
с=180,d=168
НОД(с,d)=12
e=2*3 в 3*7 и f=2 в 3*11;
е=378,f=88
НОД(е,f)=2
h=2*5 в 3*11 и k=2 в 3*5 в 3*13;
h=2750,k=13000
НОД(h,k)=250
m=2*3 в 3*7 и n=2 в 3*3*11;
m=378,n=264
НОД(m,n)=6
x=3* 5 в 2*7*11 и y=2 в 3*3 в 2*5 в 2  
х=5775,у=1800
НОД(х,у)=75