c++第七次实验

一.最小公倍数和最大公约数

/*   
* 文件名称： 最大公约数于最小公倍数  
* 作    者： 熊志豪 
* 完成日期：  2016年   6  月  5  日   
* 版 本 号：v1.0   
* 对任务及求解方法的描述部分:利用函数求解问题  
* 输入描述： 略  
* 问题描述：通过函数来求解问题  
* 程序输出： 输出他们的最大公约数和最大公倍数  
* 问题分析： 用函数的方法求解问题  
* 算法设计：  函数求解 
#include<iostream>
using namespace std;
int fun(int x,int y,int &gcd)
{
    int k,m=x,n=y;
    if(x<y)
    {
        k=y;
        y=x;
        x=k;
    }
    while(x%y!=0)
    {
        k=x%y;
        x=y;
        y=k;
    }
    gcd=y;
   k=m*n/y;
    return k;
}
 int main()
{
    int a,b,c=0;
    cout<<"请输入两个数"<<endl;
    cin>>a>>b;
    b=fun(a,b,c);
    cout<<"最小公倍数:"<<b<<endl;
    cout<<"最大公约数:"<<c<<endl;
return 0;
}