НОД (584; 472) =

Находим наибольший общий делитель делением с остатком:

584 = 472 · 1 + 112;

472 = 112 · 4 + 24;

112 = 24 · 4 + 16;

24 = 16 · 1 + 8;

16 = 8 · 2.

Последний ненулевой остаток — 8.

Ответ: НОД (584; 472) = 8.