Найдите наибольший общий делитель чисел:а)36-12б)675- 825в)792- 594

a) 36 = 2 * 2 * 3 *3 * 1;

12 = 2 * 2 * 3 *1;

НОД (36; 12) = 2 * 2 * 3 * 1 = 12;

б) 675 = 3 * 3 * 3 * 5 * 5 *1;

825 = 3 * 5 * 5 *11 * 1;

НОД (675; 825) = 3 * 5 * 5 *1 = 75;

в) 792 = 2 * 2 * 2 * 3 * 3 *11 *1;

594 = 2 * 3 * 3 * 3 *11 *1;

НОД (792; 594) = 2 * 3 * 3 *11 *1 = 198.