pascal最大公约数及最小公倍数问题pascal程序中,已知其中一个数,另一个数为x,他们的最小公倍数和最大公约数都已知,如何求x?能否不用循环,用代数式表示?急用,最迟在3月19号要用,回答能用者

来源:学生作业帮助网 编辑:作业帮 时间:2024/08/17 05:19:05
pascal最大公约数及最小公倍数问题pascal程序中,已知其中一个数,另一个数为x,他们的最小公倍数和最大公约数都已知,如何求x?能否不用循环,用代数式表示?急用,最迟在3月19号要用,回答能用者
xR]OQ+JԊYv!!HXcRŖnӈ j[>D˶.s{ByIfΝ{Μ9i[2Ty۬:GF:"V&y:0J.۳Zuzh|\O'vN쾰")+.4$QSu[7u%H>]yL-G}?"&Z'їoN hcR;+JKx_ЬmuZ8>>@Rץx4w+CImf+p2qSTK6V(¸D CT& !%Vj*D`!)1]59)|ɂb+4o sfprM+!ʪ$f}qD18#LPTn=쫋,aj`{@0cW&]$v y݋SÝ՛g 7e)eK0-؊ģ9)oh4

pascal最大公约数及最小公倍数问题pascal程序中,已知其中一个数,另一个数为x,他们的最小公倍数和最大公约数都已知,如何求x?能否不用循环,用代数式表示?急用,最迟在3月19号要用,回答能用者
pascal最大公约数及最小公倍数问题
pascal程序中,已知其中一个数,另一个数为x,他们的最小公倍数和最大公约数都已知,如何求x?能否不用循环,用代数式表示?
急用,最迟在3月19号要用,回答能用者再给10分!时间复杂度和空间复杂度以及编程复杂度不高的再加!

pascal最大公约数及最小公倍数问题pascal程序中,已知其中一个数,另一个数为x,他们的最小公倍数和最大公约数都已知,如何求x?能否不用循环,用代数式表示?急用,最迟在3月19号要用,回答能用者
var a,b,c:longint;
begin
read(a,b,c);{a是已知的数,b,c分别表示最大公约数和最小公倍数}
writeln(b*c div a);
end.
{嗯假设两个数为a,b,他们的最大公约数为c,最小公倍数为D,那么一定有a*b=c*d ,所以在这个等式中给出任意三个可以在o(1)的时间内得出解的.如果只给了a,b 那么就要用辗转相除法(gcd)来得出最大公约数.}