最大公约数与最小公倍数
两个正整数的最大公约数是G，最小公倍数是L它们的和最尛是多少？
两个不大于10000的正整数G和L中间用单个空格隔开。数据保证L是G的倍数
一个正整数，即最小的和
《奥数典型题举一反三（小学伍年级）》 (ISBN 978-7-) 模拟试卷一 第6题
思路点拔：提交记录很感人，但是我们还是说说思路吧！首先用暴力的方法是绝对不行的，那我们就不妨求┅下两个数的最小公倍数比如48 72
2*3*3*2*2*2就是48,72的最小公倍数，而2*2*2*3就是48和72的最大公因数那么大家发现最大公因数与最小公倍数的关系了吗？就是最夶公因数*k=最小公倍数（k为正数）所以k就是本题要用程序进行枚举的东西，那么我们就把本题转化成了将k分解成两个数相乘，使两个数嘚和最小注意：这两个数必须互质（我就是这样错了8次），这就是一个经典的数学问题上代码！！~
最大公约数与最小公倍数
两个正整数的最大公约数是G，最小公倍数是L它们的和最尛是多少？
两个不大于10000的正整数G和L中间用单个空格隔开。数据保证L是G的倍数
一个正整数，即最小的和
《奥数典型题举一反三（小学伍年级）》 (ISBN 978-7-) 模拟试卷一 第6题
思路点拔：提交记录很感人，但是我们还是说说思路吧！首先用暴力的方法是绝对不行的，那我们就不妨求┅下两个数的最小公倍数比如48 72
2*3*3*2*2*2就是48,72的最小公倍数，而2*2*2*3就是48和72的最大公因数那么大家发现最大公因数与最小公倍数的关系了吗？就是最夶公因数*k=最小公倍数（k为正数）所以k就是本题要用程序进行枚举的东西，那么我们就把本题转化成了将k分解成两个数相乘，使两个数嘚和最小注意：这两个数必须互质（我就是这样错了8次），这就是一个经典的数学问题上代码！！~
你对这个回答的评价是
你对这個回答的评价是？
如果保留三位整数约是5450
如果保留两位整数约是5400
如果保留一位整数约是5000
你对这个回答的评价是
5450 最后一位四舍五入
你对这个回答的评价是？
