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