НОД чисел а) 46 и 69 б)34 и 680

а)46 и 69
462 693
2323 2323
11 11
0 0
есть один общий делитель - 23

как следует, величайший общий делитель равен 23

б)34 и 680
342 6802
1717 3402
11 17017
0 1010
11
0
лицезреем, что мы имеем 2 общих числа - 2 * 17 = 34
как следует, наибольший общий делитель равен 34