Pascal
Modified: Wednesday, 22-12-2021 07:00 AM
Rút gọn phân số
var tu,mau:int64;
Function UCLN(x,y:int64):int64;
Begin
if x mod y = 0 then UCLN:=y
else UCLN:=UCLN(y,x mod y);
end;
//////////////////////////////
procedure Rutgon(a,b:int64);
var n:int64;
begin
if a mod b = 0 then write(a div b) else
begin
n:=UCLN(a,b);
a:=a div n;
b:=b div n;
if a>b then write(a div b,'/',a mod b,'/',b)
else write(a,'/',b);
end;
end;
//////////////////////////////
begin
write('Nhap tu so: ');readln(tu);
write('Nhap mau so: ');readln(mau);
Rutgon(tu,mau);
readln;
end.