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


    最小公倍数

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


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

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

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

    Sample Input
    10 14
     

    Sample Output
    70
     



    代码如下:

    #include <iostream>
    using namespace std;
    
    int gcd(int a, int b)
    {
    	while (b)
    	{
    		int tmp = a ;
    		a = b;
    		b = tmp % b ;
    	}
    	return a ;
    }
    
    bool isEven(int n)
    {
    	if (n & 0x01) return false ;
    	return true ;
    }
    
    int gcd2(int a , int b)
    {
    	if (a < b) return gcd2(b, a) ;
    	if (b == 0) return a ;
    	if (isEven(a) && isEven(b))
    		return gcd2(a >> 1, b >> 1) << 1 ;
    	else
    		if (isEven(a) && !isEven(b))
    			return gcd2(a >> 1, b) ;
    		else 
    			if (!isEven(a) && isEven(b))
    				return gcd2(a, b >> 1) ;
    			
    	return gcd2(b, a - b) ;
    }
    
    
    int main(int argc, char** argv)
    {
    	int a, b ;
    	while(cin >> a >> b)
    	{
    		cout <<a * b / gcd2(a, b)  << endl;
    	}
    	return 0 ;
    }
    


  • 相关阅读:
    关于机器学习
    高级管理者和普通管理者区别
    一个kafka异常
    怎么读技术书
    Windows下查看什么进程占用文件
    关于Apache Phoenix和Cloudera结合
    bootstrap基础学习十一篇
    bootstrap基础学习十篇
    bootstrap基础学习九篇
    bootstrap基础学习八篇
  • 原文地址:https://www.cnblogs.com/dancingrain/p/3405194.html
Copyright © 2011-2022 走看看