HDU1108最小公倍数 FLY

最新推荐文章于 2021-03-27 19:31:09 发布

iFLY-D

最新推荐文章于 2021-03-27 19:31:09 发布

阅读量154

点赞数

分类专栏：算法题目

本文链接：https://blog.csdn.net/Flyingfish101/article/details/99411988

版权

算法题目专栏收录该内容

19 篇文章 0 订阅

订阅专栏

hdu1108链接

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

**。

Input

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

*Output

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

Sample Input

10 14

Sample Output``

#include <stdio.h>
int main()
{
    int a,b;
    while(scanf("%d%d",&a,&b)!=EOF)
    {
        int a1=a,b1=b;
        while(a!=b)
        {
            if(a>b)a=a-b;
            else b=b-a;                        //辗转相除法求最小公约数
        }
        printf("%d\n",a1*b1/b);
    }