关于输入两个值后输出最大公约数和最小公倍数

C++求解两数最大最小值的高效算法

原创于 2016-04-26 20:32:43 发布 · 407 阅读

0 ·

CC 4.0 BY-SA版权

C／C＋＋专栏收录该内容

3 篇文章

订阅专栏

本文详细介绍了使用C++语言通过辗转相除法实现两数最大值和最小值的求解过程，并优化了算法效率。

//
//  main.cpp
//  practise
//
//  Created by 王为众 on 16/4/22.
//  Copyright © 2016年 王为众. All rights reserved.
//

#include <iostream>
#include<cmath>
int main()
{
    using namespace std;
  
    int x,y;
    cin>>x>>y;
    int max(int,int);
    cout<<"the max of two number is:"<<max(x,y)<<endl;
    int min(int, int);
    cout<<"the min of two number is:"<<min(x,y)<<endl;
    return 0;
    
    
    
}

int max(int a,int b)
{
    if(b!=0)
        return max(b,a%b);
    else
        return a;
        
}
int min(int a,int b)
{
    int c;
    c=a*b/max(a,b);
    return c;
}