c++实验7-2

一、问题及代码

/*    
* 文件名称：第7次上机实验   
* 作    者：康赛     
* 完成日期：   2016   年 6   月 5  日    
* 版 本 号：v1.0    
* 对任务及求解方法的描述部分:数组合并之后排序   
* 输入描述：略    
* 问题描述：略    
* 程序输出：略     
* 问题分析：略    
* 算法设计：略     
*/     
#include <iostream>  
using namespace std;  
int f1(int x,int y);  
int f2(int x,int y);  
int main()  
{  
    int x,y;  
    cout << "请输入两个数：" << endl;  
    cin>>x>>y;  
    cout<<"这两个数的最大公约数是："<<f1(x,y)<<endl;  
    cout<<"最大公倍数是："<<f2(x,y)<<endl;  
    return 0;  
}  
int f1(int x,int y)  
{  
    int m;  
    if(x<y)  
        f1(y,x);  
    else  
    {  
        while(y!=0)  
        {  
            m=x%y;  
            x=y;  
            y=m;  
        }  
        return x;  
    }  
}  
int f2(int x,int y)  
{  
    int m;  
    m=(x*y)/f1(x,y);  
    return m;  
}  

二、运行结果

三、心得体会

对于运用方法还不够熟练，需要多加练习。

四、知识点总结

运用辗转相除法