Найдите наибольший общий делитель чисел а) 585 и360 б) 680 и612

1. Представим числа в виде множителей простых чисел:

585 = 1 * 3 * 3 * 5 * 13.

360 = 1 * 2 * 2 * 2 * 3 * 3 * 5.

2. Подчеркнём похожие множители: 3 3 5

НОД = 1 * 3 * 3 * 5 = 45.

3. В представлении мал. числа множители, не вошедшие в разложение бол. числа, нужно присоединить к представлению бол. числа: 2 2 2 3 3 5 13

НОК = 1 * 2 * 2 * 2 * 3 * 3 * 5 * 13 = 585.

1. Представим числа в виде множителей простых чисел:

680 = 1 * 2 * 2 * 2 * 5 * 17.

612 = 1 * 2 * 2 * 3 * 3 * 17.

2. Подчеркнём похожие множители: 2 2 17

НОД = 1 * 2 * 2 * 17 = 340.

3. В представлении мал. числа множители, не вошедшие в разложение бол. числа, нужно присоединить к представлению бол. числа: 2 2 2 3 3 5 17 5

НОК = 1 * 2 * 2 * 2 * 3 * 3 * 5 * 17 * 5 = 3400.