1) НОД (12;18)
12=2*2*3
18=2*3*3
НОД (12;18)=2*3=6
2) НОД (25;48)
25=5*5*1
48=2*2*2*2*3*1
НОД (25;48)=1
3) НОД (140;35)
140=2*2*5*7
35=5*7
НОД (140;35)=5*7=35
4) НОД (24;16)
24=2*2*2*3
16=2*2*2*2
НОД (24;16)=2*2*2=8
5) НОД (900;36)
900=2*2*3*3*5*5
36=2*2*3*3
НОД (900;36)=2*2*3*3=36