помогите НОД 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