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