0
已解决
小明区赛拿到了很好的成绩,他对信息学的学习更加有信心了,市赛在即,小明希望再做一些题目巩固自己,陈老师给他出了一道很基础的题,求两个自然数M和N的最大公约数以及最小公倍数。
输入描述 Input Description
输入一行,为两个自然数M和N。
对于70%的数据,M,N<=1000
对于100%的数据,M,N<=1000000
输出描述 Output Description
输出一行,为最大公约数和最小公倍数,用一个空格隔开。
样例输入 Sample Input
6 9
样例输出 Sample Output
3 18
0
已采纳
Pascal行吗?你会翻译吗?
function gcd(m,n:longint):longint;
begin
if n=0 then exit(m);
exit(gcd(n,m mod n));
end;
begin
readln(m,n);
writeln(gcd(m,n),' ',m*n div gcd(m,n));
end.
1
最大公约数(最好写一个函数)
两个数:a,b.表示n,m的值.
定义 r.存当前的值.
最后把a赋值给s,即s=a;
主程序:
定义n,m,s=0;
输入n,m;
调用函数(最大公约数);
s=n*m/s;
输出s;
返回,结束程序。
望采纳
0
0
