HDU 1108 最小公倍数

最新推荐文章于 2023-03-28 19:10:04 发布

luoxn28

最新推荐文章于 2023-03-28 19:10:04 发布

阅读量1k

点赞数

分类专栏： HDU ACM 文章标签： HDU ACM

本文链接：https://blog.csdn.net/u012796139/article/details/39186273

版权

HDU ACM 专栏收录该内容

13 篇文章 0 订阅

订阅专栏

Problem Description

给定两个正整数，计算这两个数的最小公倍数。

Input

输入包含多组测试数据，每组只有一行，包括两个不大于1000的正整数.

Output

对于每个测试用例，给出这两个数的最小公倍数，每个实例输出一行。

Sample Input

10 14

Sample Output

// -------------------------------------------------------------------------------------------------------------------------- --

求最大公倍数：

等于两个数之积除以最大公约数

#include <stdio.h>


int main(void)
{
    int a, b, t = 1;
    int res;

    while(scanf("%d%d", &a, &b)!=EOF && a<=1000 && a>0 && b<=1000 && b>0)
    {
        if(a < b)
        {
            t = a;
            a = b;
            b = t;
        }
        res = a*b;
        while(t != 0)
        {
            t = a % b;
            a = b;
            b = t;
        }
        res = res / a;
        printf("%d\n", res);
        t = 1;
    }

    return 0;
}