BeefLiu

所有的一切都只在于你

2009年12月15日 #

分数的实现

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

posted @ 2009-12-15 16:10 BeefLiu 阅读(77) | 评论 (0)编辑 收藏

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

#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%== 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;
}

posted @ 2009-12-15 11:30 BeefLiu 阅读(91) | 评论 (2)编辑 收藏

仅列出标题