大家好，欢迎来到IT知识分享网。
想要求出三个数的最小公倍数，首先需要求出两个数的最小公倍数，而要求得两个数的最小公倍数就要求出其最大公约数（使用辗转相除法）
辗转相除法：假设我们有两个数a,b（a<b），现在求a,b最大公约数（借助t）：
while(b%a!=0) { t=b%a; b=a; a=t; } cout<<"最大公约数："<<b;
主要代码：
#include <iostream> using namespace std; //求出a,b的最大公约数 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; int ab=a*b/gcd(a,b); //得到a,b的最小公倍数 cout<<ab*c/gcd(ab,c)<<endl; //得到吧，c的最小公倍数 return 0; }
免责声明：本站所有文章内容,图片，视频等均是来源于用户投稿和互联网及文摘转载整编而成，不代表本站观点，不承担相关法律责任。其著作权各归其原作者或其出版社所有。如发现本站有涉嫌抄袭侵权/违法违规的内容,侵犯到您的权益，请在线联系站长,一经查实,本站将立刻删除。 本文来自网络,若有侵权，请联系删除，如若转载，请注明出处：https://yundeesoft.com/33810.html
