HDOJ_1108_最小公倍数

最新推荐文章于 2021-04-29 21:29:14 发布

转载最新推荐文章于 2021-04-29 21:29:14 发布 · 93 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/phaLQ/p/10046259.html

本文提供了一段AC代码，用于计算两个整数的最大公约数（GCD）和最小公倍数（LCM）。通过递归实现欧几里得算法求最大公约数，再利用公式计算最小公倍数。

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

AC代码：

#include <iostream>
#include <cstdio>
using namespace std;

int gcd(int a,int b)
{
    if(b==0)
        return a;
    return gcd(b,a%b);
}

int main(void)
{
    freopen("in.txt","r",stdin);
    int a,b;
    while(scanf("%d%d",&a,&b)!=EOF)
    {
        int c;
        c=gcd(a,b);
        long temp=a/c*b;
        printf("%ld\n",temp);
    }
    

    fclose(stdin);
    return 0;
}