问题标题: 酷町堂1173 求数

0
0

0
已采纳
马佳滢
马佳滢
新手天翼
新手天翼

1.最大公约数:把能够整除某一个数的数,叫做这个数的约数。几个数所公有的约数叫这几个数的公约数。公约数中最大的一个叫做这几个数的最大公约数

2.最小公倍数:几个数公有的倍数叫做这几个数的公倍数,其中最小的一个叫做这几个数的最小公倍数。
最小公倍数的表示:
数学上常用方括号表示。如[12,18,20]即12、18和20的最小公倍数。

do
    {
        s(赋值)m(乘)i;
        i++;
     } 
     while(s(求余)n(不等于)0);
     x(赋值)m(乘)n(除以)s;

 

0
叶卓舒
叶卓舒
初级守护
初级守护

先读入m和n,然后把m的值赋值给a,再把n的值赋值给b,然后求出a和b的最大公因数,最小公倍数就用  m*n整除a和b的最大公因数  求出来,最后输出就行了。

 

0
0
陆姗姗
陆姗姗
资深守护
资深守护

求最小公倍数的时候需要把 m*n/最大公约数

这个时候m和n相乘的结果可能会超过int类型的范围,所以需要至少把m和n中的一个定义成长整型long long,或者两个都定义为长整型

最后三个测试点是超过了int范围,需要定义long long 才能解决

我要回答