HDOJ 1722 Cake 解题报告

来源:转载

http://acm.hdu.edu.cn/showproblem.php?pid=1722

这个嘛。。。。找规律而已。。。。

Run IDSubmit TimeJudge StatusPro.IDExe.TimeExe.MemoryCode Len.LanguageAuthor43017312011-07-31 23:47:58Accepted1722109MS288K451 BG++GongZi

//HDOJ 1722 Code By NetBeans 6.9.1
#include <iostream>

using namespace std;

int gcd( int x, int y );

int main( )
{
int x, y;
while( cin >> x >> y )
{
if( x > y )
{
x ^= y;
y ^= x;
x ^= y;
}
cout << x + y - gcd( x, y ) << endl;
}
return 0;
}

int gcd( int x, int y )
{
return ( y == 0 ? x : gcd( y, x % y ) );
}
#if gongzi
#endif


分享给朋友:
您可能感兴趣的文章:
随机阅读: