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

最新推荐文章于 2022-08-01 22:40:45 发布

原创最新推荐文章于 2022-08-01 22:40:45 发布 · 654 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#程序设计

程序设计专栏收录该内容

5 篇文章

订阅专栏

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

问题描述：

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

#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;
}