Найдите величайший общий делитель чисел а)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.