pascal语言:用”递归算法”求2个自然数的最大公约数与最小公倍数
来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/05/12 04:48:01
pascal语言:用”递归算法”求2个自然数的最大公约数与最小公倍数
必须用递归算法!
必须用递归算法!
{
不是整数的2b数据别给啊
}
var
a,b:longint;
function gcd(a,b:longint):longint; //(递归)最大公约数
begin
if b=0 then gcd:=a
else gcd:=gcd(b,a mod b);
end;
begin
readln(a,b);
writeln('GCD=',gcd(a,b),' ACM=',a*b div gcd(a,b)); //a*b div gcd(a,b)为最小公倍数
end.
不是整数的2b数据别给啊
}
var
a,b:longint;
function gcd(a,b:longint):longint; //(递归)最大公约数
begin
if b=0 then gcd:=a
else gcd:=gcd(b,a mod b);
end;
begin
readln(a,b);
writeln('GCD=',gcd(a,b),' ACM=',a*b div gcd(a,b)); //a*b div gcd(a,b)为最小公倍数
end.
pascal语言:用”递归算法”求2个自然数的最大公约数与最小公倍数
pascal语言 求n个自然数的最大公约数和最小公倍数
求c语言2个数最大公约数和最小公倍数的算法
Pascal语言求两个数的最小公倍数和最大公约数
c语言 :用递归算法求整数m和n的最大公约数.为什么说有错误?
free pascal 求最大公约数与最小公倍数
C语言:用递归实现辗转相除法和辗转相减法求最大公约数和最小公倍数,下面2个程序错了,帮我改改,
c语言 求最大公约数和最小公倍数的算法
求两个自然数,其和是667,最小公倍数与最大公约数之比是120:1(pascal)
C语言,用递归求整数m,n的最大公约数.
pascal求最小公倍数和最大公约数
pascal 求最大公约数和最小公倍数