求其最大公约数和最小公倍数

小十呀

于 2021-07-12 11:39:47 发布

阅读量106

点赞数

CC 4.0 BY-SA版权

分类专栏： C++ 求最大公约数公倍数文章标签： c++ 算法

本文链接：https://blog.csdn.net/weixin_56918270/article/details/118671784

C++ 同时被 2 个专栏收录

23 篇文章

订阅专栏

求最大公约数公倍数

2 篇文章

订阅专栏

该程序输入两个正整数m和n，通过欧几里得算法计算它们的最大公约数，并利用最大公约数求出最小公倍数。首先判断输入是否为正整数，然后交换较大数作为除数，较小数作为被除数，不断进行除法运算直到余数为0，此时的除数即为最大公约数。最后，将两数乘积除以最大公约数得到最小公倍数。

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

输入两个正整数m和n，求其最大公约数和最小公倍数。

#include<iostream>
using namespace std;
int main()
{
    int m,n,temp,p,r,x;
    cin>>m>>n;
    if(m>0&&n>0)
    {
        if(m<n)
        {
            temp=m;
            m=n;
            n=temp;
        }
        p=m*n;
        while(n!=0)
        {
            r=m%n;
            m=n;
            n=r;
        }
        cout<<m;
        x=p/m;
        cout<<" "<<x;
    }
    return 0;
}