编程求解最大公约数和最小公倍数

最新推荐文章于 2025-03-14 09:07:34 发布

YchAlexandra

最新推荐文章于 2025-03-14 09:07:34 发布

阅读量629

点赞数 1

分类专栏：程序设计文章标签：程序设计

本文链接：https://blog.csdn.net/YchAlexandra/article/details/103283468

版权

程序设计专栏收录该内容

5 篇文章

订阅专栏

本文介绍了一种使用C++编程语言计算两个整数最大公约数（GCD）和最小公倍数（LCM）的方法。通过定义一个名为gcm的函数来实现最大公约数的计算，该函数采用辗转相除法。然后，利用最大公约数与两数乘积之间的关系计算出最小公倍数。

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

问题描述：

输入两个整数，输出其最大公约数及最小公倍数。

#include <iostream>
using namespace std;

int gcm(int m,int n)
{
    int temp;
    if(m>n)
    {
        swap(m,n);
    }
    temp=m;
    while(temp!=0)
    {
        temp=m%n;
        m=n;
        n=temp;
    }
    return m;
}

int main()
{
    int m,n,g;
    cin>>m>>n;
    g=gcm(m,n);
    cout<<g<<"\n"<<m*n/g<<endl;//最小公倍数即两数相乘除以最大公约数
    return 0;
}