7828:最大公约数与最小公倍数
2017-03-15 18:25
190 查看
7828:最大公约数与最小公倍数
查看提交
统计
提问
总时间限制: 1000ms 内存限制: 65536kB描述
两个正整数的最大公约数是G,最小公倍数是L,它们的和最小是多少?
输入两个不大于10000的正整数G和L,中间用单个空格隔开。数据保证L是G的倍数。输出一个正整数,即最小的和。样例输入
14 280
样例输出
126
来源《奥数典型题举一反三(小学五年级)》 (ISBN 978-7-5445-2882-5) 模拟试卷一 第6题
查看
提交
统计
提问
#include<bits/stdc++.h> using namespace std; int minx,a,b,x,y; int gcd(int x,int y) { if(y==0)return x; return gcd(y,x%y); } int lcm(int x,int y) { return x*y/gcd(x,y); } int main() { cin>>x>>y; minx=1000000; for(int a=x; a<=y; a=a+x) { if(x*y%a!=0)continue; b=x*y/a; if(gcd(a,b)==x&&lcm(a,b)==y) if(a+b<minx)minx=a+b; } cout<<minx; return 0; }
相关文章推荐
- POJ NOI MATH-7828 最大公约数与最小公倍数
- 求两个数的最小公倍数和最大公约数
- 最大公约数、最小公倍数
- 两数的最大公约数、最小公倍数
- HDU-1019-Least Common Multiple( 最大公约数 && 最小公倍数 && GCD )
- 一步之遥 【最大公约数、最小公倍数的拓展】
- 最大公约数与最小公倍数
- 最大公约数,最小公倍数(C语言实现)
- 求最小公倍数和最大公约数
- 求n个数的最小公倍数与最大公约数
- //动态函数调用实现下列操作,输入2个数以及操作符计算结果。@ 求最大公约数 $求最小公倍数 - 求差 + 求和 等等
- 最小公倍数和最大公约数的求法——最快的:辗转相除法
- 利用最大公约数求三个正整数的最小公倍数
- c++上机作业7 项目二 最大公约数 最小公倍数问题 特殊三位数问题 素数数组问题
- 两数的最大公约数、最小公倍数
- 求最小公倍数和最大公约数的方法
- c++实验7-最大公约数和最小公倍数
- C/C++训练1---最大公约数与最小公倍数
- 最大公约数(Greatest Common Divisor ) 与 最小公倍数(Lowest Common Multiple )
- C语言最小公倍数最大公约数