首页 > 代码库 > 5.2求两个数的最大公约数和最小公倍数
5.2求两个数的最大公约数和最小公倍数
此处用的是最简单的遍历方法,先求出2个数的最小公倍数,再用两个数之积去除以最小公倍数就能够得到最大公约数。
#include <iostream> #include <cmath> using namespace std; int main() { int a,b,c,d; cin>>a>>b; for(int i=a;;i++) { if(i%a==0 &&i%b==0) { c=i; break; } } d=a*b/c; cout<<a<<" "<<b<<"最小公倍数是"<<c<<endl; cout<<a<<" "<<b<<"最大公约数是"<<d<<endl; return 0; }
5.2求两个数的最大公约数和最小公倍数
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。