2025-10-14 21:21:47 +03:00
|
|
|
|
// Цикл repeat. Алгоритм Евклида нахождения наибольшего общего делителя
|
2015-05-14 22:35:07 +03:00
|
|
|
|
begin
|
2025-10-14 21:21:47 +03:00
|
|
|
|
Print('Введите два целых числа:');
|
|
|
|
|
|
var A := ReadInteger;
|
|
|
|
|
|
var B := ReadInteger;
|
2015-05-14 22:35:07 +03:00
|
|
|
|
repeat
|
|
|
|
|
|
var C := A mod B;
|
|
|
|
|
|
A := B;
|
|
|
|
|
|
B := C;
|
2025-10-14 21:21:47 +03:00
|
|
|
|
until B = 0;
|
|
|
|
|
|
Println('Наибольший общий делитель =', A);
|
|
|
|
|
|
end.
|