求两个数的最小公倍数

删除回忆录丶 提交于 2020-01-13 22:06:06

求两个数的最小公倍数

求最小公倍数我们应想到使用 gcd(a,b)

#include<iostream>
using namespace std;
int gcd(int a,int b)
{
return a%b==0 ? b : gcd(b,a%b);
}
int main()
{int a,b,c;
cin>>a>>b;
c=gcd(a,b);
cout<<c;
return 0;
}


标签
易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!