C++基础之求最大公约数与最小公倍数

最新推荐文章于 2023-11-17 16:48:54 发布

爱却晚秋�

最新推荐文章于 2023-11-17 16:48:54 发布

阅读量132

点赞数

分类专栏： C++ 文章标签： c++

本文链接：https://blog.csdn.net/qq_52558996/article/details/120105713

版权

C++ 专栏收录该内容

13 篇文章 1 订阅

订阅专栏

在这里插入图片描述
2.代码如下

#include<iostream>
using namespace std;
int main(){
    int a,b;
    cin>>a>>b;
    int c=0;
    if(a<b){
        for(int i=a;i<=a;i--){
            if(b%i==0){
                c=i;
                break;
            }
        }
    }
    else
        for (int i=b; i<=b; i--) {
            if(a%i==0){
                c=i;
                break;
            }
        }
    int d=0;
    d=a*b/c;
    cout<<c<<endl;
    cout<<d;
    return 0;
}