zoukankan      html  css  js  c++  java
  • 杭电acm 1108

    最小公倍数

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


    Problem Description
    给定两个正整数,计算这两个数的最小公倍数。
     
    Input
    输入包含多组测试数据,每组只有一行,包括两个不大于1000的正整数.
     
    Output
    对于每个测试用例,给出这两个数的最小公倍数,每个实例输出一行。
     
    Sample Input
    10 14
     
    Sample Output
    70
     
    //这道题真的很简单,一遍ac没有过多解释 
    #include<iostream>
    using namespace std;
    int yuefen(int a,int b){//用来查找a和b最大公约数的函数。 
        if(b!=0){
            return yuefen(b,a%b);
        }
        return a;
    } 
    int main(){
        int a,b,c;
        while(cin>>a>>b){
            if(a>b)
            c=yuefen(a,b);
            else c=yuefen(b,a);
            c=a*b/c;
            cout<<c<<endl;
        }
    }
  • 相关阅读:
    jsp第四次作业
    软件测试第一次作业
    jsp第三次作业
    jsp第二次作业
    JSP第九次作业
    JSP第八次作业
    JSP第七次作业
    JSP第六次作业
    JSP第五次作业
    JSP第四次作业2
  • 原文地址:https://www.cnblogs.com/fromzore/p/9748352.html
Copyright © 2011-2022 走看看