Найди на ибольшее общий делитель чисел методом разложения на простые множители

Для того, чтоб отыскать наивеличайший общий делитель разложим числа на обыкновенные множители и подчеркнем общие множители чисел.
1) 16 = 2 2 2 2;
45 = 3 3 5;
Общие множители чисел: 1;
НОД (16; 45) = 1;
2) 52 = 2 2 13;
78 = 2 3 13;
Общие множители чисел: 2; 13;
Чтоб отыскать НОД чисел, нужно перемножить их общие множители:
НОД (52; 78) = 2 13 = 26;
3) 44 = 2 2 11;
65 = 5 13;
Общие множители чисел: 1
НОД (44; 65) = 1;
4) 72 = 2 2 2 3 3;
96 = 2 2 2 2 2 3;
Общие множители чисел: 2; 2; 2; 3;
Чтобы отыскать НОД чисел, нужно перемножить их общие множители:
НОД (72; 96) = 2 2 2 3 = 24.