C++第七次实验

一、问题及代码

/*     
* 文件名称：公约数     
* 作    者：朱晨        
* 完成日期：2016  年  6   月 6  日       
* 版 本 号：v1.0       
* 对任务及求解方法的描述部分:从键盘中输入两个整数，求这两个整数的最大公约数和最小公倍数
* 问题描述：求最大公约数和最小公倍数    
* 程序输出：略  
* 问题分析：略    
* 算法设计：略    
*/        
#include<iostream>  
using namespace std;  
int f(int m,int n)  
{  
    int t;  
    if(m<n)  
    {  
        f(n,m);  
    }  
    else  
    {  
        while(n!=0)  
        {  
            t=m%n;  
            m=n;  
            n=t;  
        }  
        return m;  
    }  
}  
void main()  
{  
    int a,b,c,d;  
    cout<<"输入两个整数a,b:";  
    cin>>a>>b;  
    c=f(a,b);  
    d=a*b/c;  
    cout<<"最大公约数为"<<c<<endl;  
    cout<<"最小公倍数为"<<d<<endl;  
}  

二、运行结果

三、心得体会

这次比较难，借助了网络，写了好久

四、知识点总结

函数的题目要仔细考虑