НОД (24,60),НОД(45,105),НОД(39,130),НОД(64,144)

Для нахождения наибольшего общего делителя (НОД) двух и более чисел, раскладывают их на простые множители, затем находят произведение общих простых множителей этих чисел.

НОД(24,60):

• 24 = 2 * 2 * 2 * 3;
• 60 = 2 * 2 * 3 * 5.
• НОД(24,60) = 2 * 2 * 3 = 12. 

НОД(45,105).

• 45 = 3 * 3 * 5;
• 105 = 3 * 5 * 7;
• НОД(45,105) = 3 * 5 = 15.

НОД(39,130).

• 39 = 3 * 13;
• 130 = 2 * 5 * 13;
• НОД(39,130) = 13.

НОД(64,144).

• 64 = 2 * 2 * 2 * 2 * 2 * 2;
• 144 = 2 * 2 * 2 * 2 * 3 * 3; 
• НОД(64,144) = 16.