Question

Найдите наибольший общий делитель чисел: 1) 48 и 28 2) 42 и 72 3) 36 и 63.

Answer 1

НОД(48;28) = 4
48 = 2 * 2 * 2 * 2 * 3
28 = 2 * 2 * 7
2*2=4
НОД(42;72) = 6
42 = 2 * 3 * 7
72 = 2 * 2 * 2 * 3 * 3
2 * 3 = 6
НОД(36;63) = 9
36 = 2 * 2 * 3 * 3
63 = 3 * 3 * 7
3 * 3 = 9