问题标题: 酷町堂:1173 求数(num)

0
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
我要回答