hdu 1722

注解:很难受的一道题,一看这道题就有点小学奥数的感觉,我恨数学。。。实在找不出规律,直接扔上一位老哥的数学证明:数学公式

代码如下(我是弱鸡):

#include<iostream>
#include<algorithm>
#include<cmath>

using namespace std;

int fun(int x, int y)
{
	int tmp;
	if (x < y)
	{
		tmp = x;
		x = y;
		y = tmp;
	}
	while (y)
	{
		tmp = x % y;
		x = y;
		y = tmp;
	}

	return x;
}


int main()
{
	int m, n, ans;

	while (cin >> m >> n)
		cout << m + n - fun(m, n) << endl;

	return 0;
}

阅读更多
想对作者说点什么?

博主推荐

换一批

没有更多推荐了,返回首页