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