问题标题: 酷町堂：6589 吃早饭

6589   吃早饭

经验值：1200 时间限制：1000毫秒 内存限制：128MB

题目描述 Description

小红每天都不吃早饭，她觉得这是一个坏习惯，所以她为了养成能吃早饭的习惯，决定每x天吃一次早饭。通俗的说，如果小红某天早上吃了早饭，他就会休息x-1天不吃早饭，第x天接着吃早饭，以此类推。
小蓝和小绿觉得这是一个好习惯。
于是小蓝每y天吃一次早饭，小绿每z天吃一次早饭。
某天早上他们三个相遇了。把他们这次相遇记为第0天，假设每个人吃早饭的时间段和路线都相同，请你帮他们计算一下下一次三人相遇是第几天。

输入描述 Input Description

输入共一行，包含三个正整数x,y,z，表示小红每隔x天吃一次早饭、小蓝每隔y天吃一次早饭，小绿每隔z天吃一次早饭。

输出描述 Output Description

输出共一行，包含一个正整数n，表示三位同学下次将在第n天相遇。

样例输入 Sample Input

2 3 5

样例输出 Sample Output

30

数据范围及提示 Data Size & Hint

1≤x,y,z≤100000

0分代码↓

int x,y,z,a;
    cin>>x>>y>>z;
    int x1=x,y1=y;
    while(x%y!=0){
        int r=x%y;
        x=y;
        y=r;
    }
    a=x1*y1/y;
    int x2=a,y2=z;
    while(a%z!=0){
        int r=a%z;
        a=z;
        z=r;
    }
    cout<<x2*y2/z;

（试了好几个样例都过了）

望大佬指导！

潮文馨在2022-01-26 22:39:34追加了内容

望大神修改

球球了

潮文馨在2022-01-26 23:30:56追加了内容

以自行AC