Помогите НОД 42 и 124

2 наверное ,,,,,,,,,,,,,

42|1                                                        124|1 42|2                                                        124|2 21|3                                                         62|2  7|7                                                          31|31  1|                                                             1| НОД(42;124)=1;2