HDU 2.1.1 最小公倍数

计算最小公倍数

最新推荐文章于 2019-07-22 00:03:14 发布

原创最新推荐文章于 2019-07-22 00:03:14 发布 · 388 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#ACM HDU

ACM 专栏收录该内容

41 篇文章

订阅专栏

本文介绍了一个简单的程序，用于计算两个正整数的最小公倍数。程序接收两组正整数作为输入，并通过循环计算得出最小公倍数。

最小公倍数

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)

Total Submission(s): 3453 Accepted Submission(s): 2496

Problem Description

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

Input

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

Output

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

Sample Input

10 14

Sample Output

菜鸟级的原创代码，已AC。若有可提高之处欢迎指导

#include<stdio.h>  
int main()  
{  
    int x, y,k;  
    while (scanf("%d", &x) == 1 && scanf("%d", &y) == 1)  
    {  
        k = 0;  
        while (x * y - k++)  
        if ((k%x + k%y) == 0)  
        {  
            printf("%d\n", k);  
            break;  
        }  
    }  
    return 0;  
}