蓝桥杯 ADV-189 算法提高连接乘积

问题描述
192这个数很厉害，用它分别乘以1、2、3，会得到：
192 x 1 = 192
192 x 2 = 384
192 x 3 = 576
把这三个乘积连起来，得到192384576，正好是一个1~9的全排列
我们把上面的运算定义为连接乘积：
m x (1 … n) = k（其中m > 0 且 n > 1，对于上例，m = 192、n = 3、k = 192384576）
即k是把m分别乘以1到n的乘积连接起来得到的，则称k为m和n的连接乘积。
按字典序输出所有不同的连接乘积k，满足k是1~9的全排列
输出格式
每个k占一行
样例输出
显然，结果中应包含一行：
192384576

#include <iostream>
using namespace std;
int gcd(int a, int b) {
    if (b == 0) return a;
    return gcd(b, a % b);
}
int main() {
    int a, b, c, ans;
    cin >> a >> b >> c;
    ans = a * b / gcd(a, b);
    ans = ans * c / gcd(ans, c);
    cout << ans;
    return 0;
}

#include <iostream>

using namespace std;

int gcd(int a, int b) {

if (b == 0) return a;

return gcd(b, a % b);

}

int main() {

int a, b, c, ans;

cin >> a >> b >> c;

ans = a * b / gcd(a, b);

ans = ans * c / gcd(ans, c);

cout << ans;

return 0;

}

❤ 点击这里 -> 订阅《PAT | 蓝桥 | LeetCode学习路径 & 刷题经验》by 柳婼

❤ 点击这里 -> 订阅《从放弃C语言到使用C++刷算法的简明教程》by 柳婼

❤ 点击这里 -> 订阅PAT甲级乙级、蓝桥杯、GPLT天梯赛、LeetCode题解离线版