问题标题: 酷町堂:???????????????????????????????????????????????????!

0
0
已解决
佟佳航
佟佳航
资深守护
资深守护
#include<iostream>
using namespace std;
int main(){
     int a,b;
     cin>>a>>b;
     for(int i=a*b;i>=1;i++){
        if(a*b%i==0){
            cout<<i;
            break;
        }
     }
     return 0;
}

8910   公园散步

经验值:100 时间限制:1000毫秒 内存限制:128MB

题目描述 De**ion

东东每隔a天会去公园散步,酷酷每隔b天会去公园散步,而且两人散步的时间段相同。
某一天他们相遇后,下一次相遇要多少天?

输入描述 Input De**ion

输入两个整数a、b

输出描述 Output De**ion

输出一个整数

样例输入 Sample Input

3 5

样例输出 Sample Output

15

70分

佟佳航在2023-02-14 13:24:34追加了内容


0
已采纳
李伟宸
李伟宸
中级守护
中级守护

给你更牛的:

__gcd()函数(__指两个下划线)

需要头文件algorithm

用法 :

                    __gcd(a,b)   (a,b指两个数)          结果为a b的最大公倍数

0
熊潇然
熊潇然
初级启示者
初级启示者

这一题其实就是求这两个数的最小公倍数,你要是不会辗转相除法的话就用土一点的方法

 

遍历a~a*b,每次i+=m(这里算的是a的1倍、2倍……)

    如果i能整除b,说明i既是a的倍数,又是b的倍数,那么就可以输出i了

我要回答