最小公倍数和最大公约数

最新推荐文章于 2024-05-20 20:16:31 发布

AC__GO

最新推荐文章于 2024-05-20 20:16:31 发布

阅读量435

点赞数

CC 4.0 BY-SA版权

分类专栏：简单数学文章标签： gcd 最大公约数最小公倍数

本文链接：https://blog.youkuaiyun.com/AC__GO/article/details/78143710

简单数学专栏收录该内容

18 篇文章

订阅专栏

本文介绍了一个简单的C++程序，用于计算两个整数的最大公约数（GCD）和最小公倍数（LCM）。通过递归实现欧几里得算法求最大公约数，并利用公式ab=pq来计算最小公倍数。

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

Description

编写两个函数，分别求最大公约数和最小公倍数

Input

两个整数

Output

最大公约数，最小公倍数

Sample Input

4 6

Sample Output

2 12

设两个数是a,b最大公约数是p,最小公倍数是q

那么有这样的关系:ab=pq

#include <stdio.h>
#include <cmath>
using namespace std;
long long gcd(long long a,long long b)
{
    return b==0?a:gcd(b,a%b);
}
int main()
{
    long long n1,n2;
    while(scanf("%lld%lld",&n1,&n2)!=EOF)
    {
        n1=abs(n1);
        n2=abs(n2);
        printf("%lld %lld\n",gcd(n1,n2),n1*n2/gcd(n1,n2));
    }
    return 0;
}