НОД (12 и 48)
48 = 2 * 2 * 2 * 2 * 3 * 1
12 = 2 * 2 * 3 * 1
НОД ( 12 и 48) = 12
--------------------------------
НОД (14 и 35)
35 = 5 * 7 * 1
14 = 2 * 7 * 1
НОД (14 и 35) = 7
-------------------------------
НОД (54 и 17)
54 = 2 * 9 * 3 * 1
17 = 17 * 1
НОД (54 и 17 ) = 1