SK


私信TA

用户名:1973231998

访问量:18346

签 名:

成功只是一时的,失败才是主旋律,笑着面对失败是主要的。

等  级
排  名 264
经  验 5663
参赛次数 0
文章发表 59
年  龄 0
在职情况 学生
学  校 *
专  业

  自我简介:


解题思路:

16 /12 =1...4  等价于 12 /4=3...0  --> 最大公约数=4   最小公倍数=16*12/4=48

注意事项:

参考代码:

#include<bits/stdc++.h>
using namespace std;
void fx(int* x, int* y)
{
	if (*x < *y) swap(*x, *y);
}
int main()
{
	int x, y, n=1;
	cin >> x >> y;
	int sum = x * y;
	fx(&x, &y);
	while (x % y)
	{
		int t = x;
		x = y;
		y = t % y;
	}
	cout << y <<" "<< sum/y;
}


 

0.0分

3 人评分

  评论区