1.найдите наибольший общий делитель чисел a и b если a= 2*2*2*3*5*5*11 и b=...

Question

1.найдите наибольший общий делитель чисел a и b если a= 2*2*2*3*5*5*11 и b= 2*2*3*3*5*11*13

2.найдите наибольший общий делитель чисел:
а)212 и 318
б)15 и 16
в)135,315 и 450

СМОЖЕТЕ РЕШИТЬ? ПОЖАЛУЙСТА

Answer 1

1. Наибольший общий делитель (НОД) равен 2*2*3*5*11=660.
2. 
а) 212         318
212 | 2        318 | 3
106 | 2        106 | 2
  53 | 53        53 | 53
    1 |               1 |
НОД(212, 318)= 2*53=106

б) 15    16
15 | 5    16 | 2
  3 | 3      8 | 2
  1 |         4 | 2
               2 | 2
               1 |
НОД(15, 16)=1

в) 135       315             450
  135 | 5     315 | 5         450 | 5
    27 | 3       63 | 3           90 | 5
      9 | 3       21 | 3           18 | 3
      3 | 3         7 | 7             6 | 3
      1 |            1 |                2 | 2
                                          1 |
НОД(135, 315, 450)=3*3*5=45

Comments

спасибо большое