华为oj最小公倍数

原创 2015年11月21日 16:16:16
#include<iostream>
using namespace std;
int gcd(int a,int b)
{
	if(b == 0)
	    return a;
	return gcd(b,a%b);
} 
int main()
{
	int a,b,mul,div;
	cin>>a>>b;
	mul = a*b;
	div = gcd (a,b);
	cout<<mul/div<<endl;
	return 0;
}

华为OJ训练之0028-170109-最小公倍数

题目正整数A和正整数B 的最小公倍数是指 能被A和B整除的最小的正整数值,设计一个算法,求输入A和B的最小公倍数。 //知识点 循环,位运算 //运行时间限制 10M //内存限制 ...

【九度OJ】题目1438:最小公倍数 解题报告

【九度OJ】题目1438:最小公倍数 解题报告标签(空格分隔): 九度OJ原题地址:http://ac.jobdu.com/problem.php?pid=1438题目描述:给定两个正整数,计算这两个...

第十一周 oj训练 求两个整数的最大公约数和最小公倍数

Copyright (c) 2016 烟台大学计算机与控制工程学院 All rights reserved. 文件名称:test.cpp 作者:何定钦 完成日期:2016年11月15日 题目描述: ...

杭电 OJ 1019 多个数的最小公倍数

Problem Description The least common multiple (LCM) of a set of positive integers is the smallest...

第11周 oj 求两个整数的最大公约数和最小公倍数

问题及代码: /*Copyright(c)2016,烟台大学计算机学院 all rights reserved. 作者:曹欣宇 完成日期:2016年11月11日 题目描述 写两个函数,分别求两个...

南邮OJ 1015 最大公约数和最小公倍数

题目描述:求两个正整数的最大公约数和最小公倍数 题目链接:点击打开链接 #include using namespace std; int main() { //cout m >> n; ...

华为机试题-最小公倍数

今天去华为机试,这是我第一次到华为机试,以前yi一共三道题。
  • Honkee_
  • Honkee_
  • 2014年07月06日 21:17
  • 847

华为机试:求最小公倍数、Ja题目2-3级(走格子)

1.求最小公倍数 题目描述 正整数A和正整数B 的最小公倍数是指 能被A和B整除的最小的正整数值,设计一个算法,求输入A和B的最小公倍数。 输入描述: 输入两个正整数A和B。 输出描述: 输出...

九度OJ 题目1056:最大公约数&&题目1438:最小公倍数

题目1056:最大公约数 题目描述: 输入两个正整数,求其最大公约数。 输入: 测试数据有多组,每组输入两个正整数。 输出: 对于每组输入,请输出其最大公约数。 样例输入: 49...

Hust oj 1632 最大的最小公倍数(简单数学)

最大的最小公倍数 Time Limit: 1000 MS Memory Limit: 32768 K Total Submit: 786(216 ...
  • Sara_YF
  • Sara_YF
  • 2016年09月06日 21:29
  • 189
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:华为oj最小公倍数
举报原因:
原因补充:

(最多只允许输入30个字)