杭电1108

系统管理员 2022-09-11 11:27 242阅读 0赞

# 最小公倍数 #

**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 ;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，242人围观）

还没有评论，来说两句吧...

相关阅读

相关杭电oj基础题目（1106、1108、1163、1164、1170、1194、1197）

文章目录 1106、排序 1108、最小公倍数 1157、Who's in the middle 1163、Eddy

旧城等待，/ 2023年07月18日 09:09/ 0 赞/ 116 阅读

相关【杭电acm1108】最小公倍数

题目描述给定两个正整数，计算这两个数的最小公倍数。 Input > 输入包含多组测试数据，每组只有一行，包括两个不大于1000的正整数. Output > 对

深碍√TFBOYSˉ_/ 2023年07月07日 08:12/ 0 赞/ 38 阅读

相关杭电1061

Rightmost Digit Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (J

布满荆棘的人生/ 2022年09月17日 05:27/ 0 赞/ 420 阅读

相关杭电1108

最小公倍数 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/O

系统管理员/ 2022年09月11日 11:27/ 0 赞/ 243 阅读

相关杭电1039

Easier Done Than Said? Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 6553

一时失言乱红尘/ 2022年06月05日 12:48/ 0 赞/ 418 阅读

相关杭电1026

Ignatius and the Princess I Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 6553

快来打我*/ 2022年06月04日 05:53/ 0 赞/ 438 阅读

相关杭电oj

Problem Title 1 Pro. ID 1000 A+B Problem include<stdio.h> int main() {

￡神魔★判官ぃ/ 2022年05月15日 16:14/ 0 赞/ 478 阅读

相关杭电2078

说实话，此题是一道有严重bug的问题，对于xhd没晚能复习的科目数m根本就没用上！！！哎不管那么些了，反正ac了！呵呵！此题这样想xhd得复习效率是前一课程和后一课程复习效率差

╰+攻爆jí腚メ/ 2021年12月01日 22:38/ 0 赞/ 484 阅读

相关杭电2090

此题就是一道令人无法琢磨的题！哎！！我简直就无语了！！呵呵！竟然能出这题。。。。废话少说，直接ac！！！ \\\ 此题要想输出结果，还需要注意一下！在linux

约定不等于承诺〃/ 2021年12月01日 21:12/ 0 赞/ 505 阅读

相关杭电1108 Java ac 最小公倍数

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

水深无声/ 2021年09月23日 09:28/ 0 赞/ 324 阅读