CrossChao's Code

I'm thinking
  C++博客 :: 首页 :: 新随笔 :: 联系 :: 聚合  :: 管理 ::
  1 随笔 :: 3 文章 :: 1 评论 :: 0 Trackbacks
埃及分数 - 完成中········
先贴上其中的一个函数~~最大公倍数
 1#include <iostream>
 2using namespace std;
 3
 4int Gongbeishu( int num1, int num2 )
 5{
 6    int tmp(0);
 7    if( num1 < num2 )
 8    {
 9        tmp = num1;
10        num1 = num2;
11        num2 = tmp;
12    }
13    //现在num1储存的是较大的数,num2储存的是较小的数
14    tmp = num1;
15    while( tmp % num1 != 0 || tmp % num2 != 0 )
16    {
17        ++ tmp;
18    }
19
20    return tmp;
21};
22
23int main()
24{
25    cout << "Please insert two numbers" << endl;
26    int num1, num2;
27    cin >> num1 >> num2;
28    cout << "最大公约数为:" << Gongbeishu( num1, num2 ) << endl;
29    return 0;
30}

2.第二个核心函数 - 最小公约数
#include <iostream>
using namespace std;

int Gongyueshu( int num1, int num2 );

int main()
{
    int num1, num2;
    cin >> num1 >> num2;
    cout << Gongyueshu( num1, num2 ) << endl ; 
    return 0;
}

int Gongyueshu( int num1, int num2 )
{
    int tmp(0);
    if( num1 < num2 )
    {
        tmp = num1;
        num1 = num2;
        num2 = tmp;
    }
    //OK, num1现在存贮着较大的数
    int n = num2;
    while( num1 % n != 0 || num2 % n != 0 )
    {
        -- n;
    }
    return n;
}
posted on 2009-07-29 03:46 CrossChao 阅读(181) 评论(0)  编辑 收藏 引用

只有注册用户登录后才能发表评论。
网站导航:   博客园   博客园最新博文   博问   管理