program UCLN;
var
a, b, UCLN: integer;
begin
write('Nhập số a: ');
readln(a);
write('Nhập số b: ');
readln(b);
while a <> b do
begin
if a > b then
a := a - b
else
b := b - a;
end;
UCLN := a;
writeln('Ước số chung lớn nhất của ', a, ' và ', b, ' là ', UCLN);
end.