1)НОД(42;60)=2×3=6
42|2 60|2
21|3 30|2
7|7 15|3
1| 5|5
1|
2)НОД(45;81)=3×3=9
45|3. 81|3
15|3. 27|3
5|5. 9|3
1| 3|3
1|
3)НОД(28;33)=1
28|2. 33|3
14|2. 11|11
7|7. 1|
1|
4)НОД(75;90)=3×2=5
75|3. 90|2
4|2. 45|3
2|2. 15|3
1| 5|5
1|
5)НОД(26;65;130)=13
26|2. 65|5. 130|2
13|13. 13|13. 65|5
1| 1| 13|13
1|
6)НОД(48;240;246)=2×3=6
48|2. 240|2. 246|2
24|2. 120|2. 123|3
12|2. 60|2. 41|41
6|2. 30|2. 1|
3|3. 15|3
1| 5|5
1|
7)НОД(72;432;792)=2×2×2×3×3=72
72|2. 432|2. 792|2
36|2. 216|2. 396|2
18|2. 18|2. 198|2
9|3. 9|3. 99|3
3|3. 3|3. 33|3
1| 1| 11|11
1|
8)НОД(163;310;997)=1
163|163. 310|2. 997|997
1| 155|5. 1|
31|31