HDU-1019 Least Common Multiple

weixin_33972649

于 2011-08-08 12:15:00 发布

阅读量51

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/Lyush/archive/2011/08/08/2130785.html

本文介绍了一种求解最小公倍数的算法，通过先乘后除的方法实现，适用于数学运算和编程中需要计算两个数最小公倍数的情况。

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

　　注意求最小公倍数的时候先乘后除，代码如下：

#include <stdio.h>
#include <math.h>

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

int main()
{
    int T;
    scanf( "%d", &T );
    while( T-- )
    {
        int N, last, cur;
        scanf( "%d", &N );
        scanf( "%d", &last );
        for( int i= 2; i<= N; ++i )
        {
            scanf( "%d", &cur );
            last= last/ gcd( last, cur )* cur;
        }
        printf( "%d\n", last );
    }
}

转载于:https://www.cnblogs.com/Lyush/archive/2011/08/08/2130785.html