沐里纷纷


私信TA

用户名:Epoch

访问量:62456

签 名:

我不会算法

等  级
排  名 37
经  验 12763
参赛次数 1
文章发表 172
年  龄 0
在职情况 学生
学  校
专  业

  自我简介:

不会算法

解题思路:

注意事项:

参考代码:

#include <iostream>
#include <stdio.h>

using namespace std;

long long gcd(long long a, long long b)
{
	return (b == 0) ? a : gcd(b, a%b);
}

long long lcm(long long a, long long b)
{
	return a/gcd(a, b)*b;
}

int main()
{
	long long a, b;
	while (cin >> a >> b)
		cout << lcm(a , b) << endl;
	
	return 0;
}


 

0.0分

2 人评分

  评论区