zoukankan      html  css  js  c++  java
  • hdu 1108 最小公倍数

    最小公倍数

    Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
    Total Submission(s): 41132    Accepted Submission(s): 23000


    Problem Description
    给定两个正整数,计算这两个数的最小公倍数。
     
    Input
    输入包含多组测试数据,每组只有一行,包括两个不大于1000的正整数.
     
    Output
    对于每个测试用例,给出这两个数的最小公倍数,每个实例输出一行。
     
    Sample Input
    10 14
     
    Sample Output
    70
     
    Source
     
    Recommend
    Eddy   |   We have carefully selected several similar problems for you:  1071 1170 1196 1228 1406 
     
    没啥好说的,好水的一道题,就是求两个数的最小公倍数。
     
    附上代码:
     
     1 #include <iostream>
     2 #include <cstdio>
     3 using namespace std;
     4 int main()
     5 {
     6     int a,b,c,n,t;
     7     while(scanf("%d%d",&a,&b)!=EOF)
     8     {
     9         if(a<b)
    10         {
    11             t=a;
    12             a=b;
    13             b=t;
    14         }
    15         n=a*b;
    16         while(b!=0)
    17         {
    18             c=a%b;
    19             a=b;
    20             b=c;
    21         }
    22         printf("%d
    ",n/a);
    23     }
    24     return 0;
    25 }
  • 相关阅读:
    HDU 5438 Ponds
    [HNOI2013]比赛
    [HNOI2009]最小圈
    【模板】高斯消元法
    控制公司 Controlling Companies
    sdut 2878 圆圈
    滑雪
    [ZJOI2010]排列计数
    [HNOI2003]激光炸弹
    [BZOJ 3732]Network
  • 原文地址:https://www.cnblogs.com/pshw/p/4817561.html
Copyright © 2011-2022 走看看