Наибольший общий делитель (НОД) двух целых чисел
Калькулятор способен найти наибольший общий делитель 2 целых чисел с помощью алгоритма Евклида.
Приведем пример:
Давайте найдем последний ненулевой член последовательности:
Вводим например 2 целых числа: 15 и 19
Сначала ищем третье число последовательности( нужно просто найти остаток деления первого на второй чисел), то есть 19/15 = остаток 4:
19, 15, 4
Теперь 4-е число данной последовательности - это остаток от деления 15 на 4, то есть 3:
19, 15, 4, 3
Пятое число: остаток от деления 4 на 3, то есть 1:
19, 15, 4, 3, 1
Шестое: остаток от деления 3 на 1, то есть 0:
19, 15, 4, 3, 1, 0
В данном случае 1 - это последний ненулевой член данной последовательности чисел. 1 - это искомый НОД данной числовой цепи.
The field is not filled.
'%1' is not a valid e-mail address.
Please fill in this field.
The field must contain at least% 1 characters.
The value must not be longer than% 1 characters.
Field value does not coincide with the field '%1'
An invalid character. Valid characters:'%1'.
Expected number.
It is expected a positive number.
Expected integer.
It is expected a positive integer.
The value should be in the range of [%1 .. %2]
The '% 1' is already present in the set of valid characters.
The field must be less than 1%.
The first character must be a letter of the Latin alphabet.
Su
Mo
Tu
We
Th
Fr
Sa
January
February
March
April
May
June
July
August
September
October
November
December
century
B.C.
%1 century
An error occurred while importing data on line% 1.
Value: '%2'.
Error:
%3
Unable to determine the field separator. To separate fields, you can use the following characters: Tab, semicolon (;) or comma (,).
%3.%2.%1%4
%3.%2.%1%4 %6:%7
s.sh.
u.sh.
v.d.
z.d.
yes
no
Wrong file format. Only the following formats: %1
Please leave your phone number and / or email.
minutes
minutes
minute
minutes
minutes
minutes
minutes
minutes
minutes
minutes
minutes
minutes
minutes
hour
hours
hours
hours
hours
hours
hours
hours
hours
hours
hours
days
day
day
day
day
days
days
days
days
days
days
days
month
month
month
month
months
months
months
months
months
months
months
year
of the year
of the year
of the year
years
years
years
years
years
years
years
ago
%1 minutes ago
%1 minutes ago
%1 minutesу ago
%1 minutes ago
%1 minutes ago
%1 minutes ago
%1 minutes ago
%1 minutes ago
%1 minutes ago
%1 minutes ago
%1 minutes ago
%1 minutes ago
%1 minutes ago
%1 hour ago
%1 hours ago
%1 hours ago
%1 hours ago
%1 hours ago
%1 hours ago
%1 hours ago
%1 hours ago
%1 hours ago
%1 hours ago
%1 hours ago
%1 days ago
%1 day ago
%1 day ago
%1 day ago
%1 day ago
%1 days ago
%1 days ago
%1 days ago
%1 days ago
%1 days ago
%1 days ago
%1 days ago
%1 month ago
%1 month ago
%1 month ago
%1 month ago
%1 months ago
%1 months ago
%1 months ago
%1 months ago
%1 months ago
%1 months ago
%1 months ago
%1 year ago
%1 of the year ago
%1 of the year ago
%1 of the year ago
%1 years ago
%1 years ago
%1 years ago
%1 years ago
%1 years ago
%1 years ago
%1 years ago
