1) НОД(125,400) =5*5=25
125=5*5*5
400=2*2*2*2* 5*5
2) НОД(396,284) =2*2=4
396=2*2*3*3*11
284=2*2*71
3) НОД(576,324)=2*2=4
576=2*2*2*2*2*2*3*3
324=2*2*3*3*3*3
4) НОД(96,120)=2*2*2=8
96=2*2*2*2*2*3
120=2*2*2 *3*5
5) НОД(259,280)=7
259=7*37
280=2*2*2*5*7
6) НОД(133,221)=1
133=1*7*19
221=1*13*17
НОД(27,54,72)=3*3=9
27=3*3*3
54=2*3*3*3
72=2*2*2*3*3