Найдите нод (30,36),(50,45)

НОД(30,36)                                                                                                                 30!2        30=2*3*5                 36!2                                                                             15!3         36=2"*3"                 18!2                                                                            5!5          НОД(30,36)=6          9!3                                                                            1!                                             3!3                                                                                                                              1!