埃及分数 - 完成中········

CrossChao — Tue, 28 Jul 2009 19:46:00 GMT

先贴上其中的一个函数~~最大公倍数

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;
}

CrossChao 2009-07-29 03:46 发表评论

C++博客-CrossChao's Code

埃及分数 - 完成中········