分数的实现

BeefLiu — Tue, 15 Dec 2009 08:10:00 GMT

摘要: #ifndef FRACTION_H_INCLUDED#define FRACTION_H_INCLUDEDstruct Num{ int numerator; //分子 int denominator; //分母};class ... 阅读全文

BeefLiu 2009-12-15 16:10 发表评论

我的求最大公约数和最小公倍数

BeefLiu — Tue, 15 Dec 2009 03:30:00 GMT

#include <iostream>
using namespace std;
//最小公倍数
int TheMin(int i,int j)
{
    int max,min;
    max = (i>j)?i:j;
    min = (i>j)?j:i;
    for(int a = 1;;a++)
    {
        if(max*a%min == 0)
        {
            return max*a;
        }
    }
}

//最大公约数
int TheMax(int i,int j)
{
    int max,min,mid;
    max = (i>j)?i:j;
    min = (i>j)?j:i;
    if(max%min == 0)
    {
        return min;
    }
    for(int a = 2;;a++)
    {
        if(min%a == 0)
        {
            return TheMax(max,min/a);
        }
    }
}
int main()
{
    int i,j,r1,r2;
    cin>>i>>j;
    r1=TheMin(i,j);
    r2=TheMax(i,j);
    cout<<r1<<endl<<r2<<endl;
    system("pause");
    return 0;
}

BeefLiu 2009-12-15 11:30 发表评论

C++博客-BeefLiu

分数的实现

我的求最大公约数和最小公倍数