Помогите срочно НОД чисел а 46 и 69 б 21 и 63

НОД(46, 69)=23 НОД(21, 63)=7*3=21

а)НОД(46,69)=23×1=23 46|2...........69|3 23|23.........23|23 ....1|..................1| б)НОД(21,63)=3×7=21. 21|3.....63|3 .7|7.......21|3 .1|............7|7 ................1|