Находим наибольший общий делитель чисел 906 и 1404 с помощью алгоритма Евклида:
1404 = 906 1 + 498906 = 498 1 + 408498 = 408 1 + 90408 = 90 4 + 4890 = 48 1 + 4248 = 42 1 + 642 = 6 * 7 + 0
Следовательно, НОД(906;1404) = 6.
Находим наибольший общий делитель чисел 906 и 1404 с помощью алгоритма Евклида:
1404 = 906 1 + 498
906 = 498 1 + 408
498 = 408 1 + 90
408 = 90 4 + 48
90 = 48 1 + 42
48 = 42 1 + 6
42 = 6 * 7 + 0
Следовательно, НОД(906;1404) = 6.