问题标题: 酷町堂:1366 包装盒(box)

0
0
已解决
黄昊轩
黄昊轩
中级守护
中级守护

1366   包装盒(box)

题目描述 Description

小强的爸爸工厂生产一种产品,现在需要定制包装盒,需求如下:包装盒为正方形;产品在包装盒的摆放方向是统一的,即要么都是横向要么都是竖向;包装盒不得有浪费的空间;不用考虑产品的高度和包装盒的高度。给定该产品,长度为A,宽度为B,求满足以上要求的包装盒的最小边长。

输入描述 Input Description

一行两个正整数A,B。

输出描述 Output Description

一个正整数,表示包装盒的最小长度。

样例输入 Sample Input


 

2 3

样例输出 Sample Output


 

6

数据范围及提示 Data Size & Hint

数据范围
A<2^31
B<2^31

数据来源 Source

2017包河区省赛前模拟(初中组)

黄昊轩在2019-08-31 18:17:48追加了内容
90分代码了解一下
#include<bits/stdc++.h>
using namespace std;
int main()
{
    long long a,b,c,d;
    cin>>a>>b;
    c=1;
    d=b*c;
    while(d%a!=0)
    {
        c++;
        d=b*c;
    }
    cout<<d;
    return 0;
}

求大佬,本蒟蒻不会呀!


0
已采纳
包涵宇
包涵宇
中级天翼
中级天翼

@黄昊轩

这题要用辗转相除求出最小公倍数即可AC

我是用函数求的。

这题需要tmp来存a*b,

然后cout<<tmp-函数的返回值 即可。

函数部分:

long long p(){
	if(a%b==0)return b;
	return p(b,a%b);
} 

注意a和b是全局变量!!!

祝你AC愉快!望采纳!

包涵宇在2019-09-05 17:12:29追加了内容

采纳好不好

0
毛润宇
毛润宇
新手天翼
新手天翼

最小公倍数代码40分了解一下?

毛润宇在2019-09-01 13:50:13追加了内容

最小公倍数那题的代码,int改成long long 满分!

0
我要回答