华为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 //内存限制 ...

华为机试题-最小公倍数

今天去华为机试,这是我第一次到华为机试,以前yi一共三道题。

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

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

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

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

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

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

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

最大的最小公倍数 Time Limit: 1000 MS Memory Limit: 32768 K Total Submit: 786(216 ...

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

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

最大公约数和最小公倍数问题

题目描述 Description 输入二个正整数x0,y0(2 条件:   1.P,Q是正整数 2.要求P,Q以x0为最大公约数,以y0为最小公倍数. 试求:满足条件的所有可能的两个...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

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