<em>Чтобы найти НОД чисел нужно эти числа разложить на простые множители и перемножить общие множители:</em>
<em>1) 42 = </em><u><em>2</em></u><em> * </em><u><em>3</em></u><em> * 7</em>
<em> 60 = </em><u><em>2</em></u><em> * 2 * </em><u><em>3</em></u><em> * 5</em>
<em>НОД (42; 60) </em><em>= 2 * 3 </em><em>= 6</em>
<em />
<em>2) 45 = </em><u><em>3</em></u><em> * </em><u><em>3</em></u><em> * 5</em>
<em> 81 = </em><u><em>3</em></u><em> * </em><u><em>3</em></u><em> * 3 * 3 </em>
<em>НОД (45; 81)</em><em> = 3 * 3 </em><em>= 9</em>
<em />
3) <em>28 = 2 * 2 * 7 (* 1)</em>
<em> 33 = 3 * 11 (* 1)</em>
<em>НОД = (28; 33) = 1</em>
<em />
<em>4) 75 = </em><u><em>3</em></u><em> * </em><u><em>5</em></u><em> * 5</em>
<em> 90 = 2 * </em><u><em>3</em></u><em> * 3 * </em><u><em>5</em></u>
<em>НОД (75; 90) </em><em>= 3 * 5 </em><em>= 15</em>
<em />
<em>5) 26 = 2 * </em><u><em>13</em></u>
<em> 65 = 3 * </em><u><em>13</em></u>
<em>НОД (26; 65) = 13</em>
<em />
<em>6) 48 = </em><u><em>2 * 2 * 2 * 2 * 3</em></u>
<em> 240 = </em><u><em>2 * 2 * 2 * 2 * 3</em></u><em> * 5</em>
<em>НОД (48; 240)</em><em> = 2 * 2 * 2 * 2 * 3 </em><em>= 48</em>
<em />
<em>7) 72 = </em><u><em>2 * 2 * 2 * 3 * 3</em></u>
<em> 432 = </em><u><em>2 * 2 * 2</em></u><em> * 2 * </em><u><em>3 * 3 </em></u><em>* 3</em>
<em> 792 = </em><u><em>2 * 2 * 2 * 3 * 3</em></u><em> * 11</em>
<em>НОД (72; 432; 792) = 2 * 2 * 2 * 3 * 3 = 72</em>
<em />
<em>8) 163 = 163 (* 1)</em>
<em> 310 = 2 * 5 * 31 (* 1)</em>
<em> 997 = 997 (* 1)</em>
<em>НОД (163; 310; 997) = 1</em>