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

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/29 18:07:13
pascal最大公约数及最小公倍数问题pascal程序中,已知其中一个数,另一个数为x,他们的最小公倍数和最大公约数都已知,如何求x?能否不用循环,用代数式表示?急用,最迟在3月19号要用,回答能用者

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)来得出最大公约数.}