c++_核桃的数量

转载于 2018-03-26 22:27:00 发布 · 232 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/liushuncheng/p/8654475.html

文章标签：

#c/c++

本文介绍了一个计算三个整数之间的最大公约数（GCD）和最小公倍数（LCM）的C++程序。通过使用辗转相除法求得两数的最大公约数，并进一步计算三数的最小公倍数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <iostream> 
using namespace std;
    int gcd(int x,int y){
        int temp;
        while(y!=0){
            temp=x%y;
            x=y;
            y=temp;
        }
        return x;
    }
int main(){
int a,b,c;
cin>>a>>b>>c;
int temp=(a*b)/gcd(a,b);
int res=(temp*c)/gcd(temp,c);
cout<<res;
}