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

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

    Input

    输入包含多组测试数据,每组只有一行,包括两个不大于1000的正整数.Output对于每个测试用例,给出这两个数的最小公倍数,每个实例输出一行。 
    Sample Input

    10 14

    Sample Output

    70
     1 #include<bits/stdc++.h>
     2 using namespace  std;
     3 int main()
     4 {
     5     int m,n,a,b,c;
     6     while(cin>>a>>b)
     7     {
     8         m = a, n = b;
     9         a = max(m,n);
    10         b = min(m,n);
    11         while(b)
    12         {
    13             c = a % b;
    14             a = b;
    15             b = c; 
    16         }
    17         cout<<m*n/a<<endl;
    18     }
    19     return 0;
    20 } 
  • 相关阅读:
    Java线程死锁模拟
    Arrays Multi
    PHP Forms
    simple grammer
    有意义的命名 Meaningful names
    整洁代码
    XPath
    多态
    复用类
    访问控制权限
  • 原文地址:https://www.cnblogs.com/jj81/p/7356807.html
Copyright © 2011-2022 走看看