c++实验7-最大公约数最小公倍数

一、问题代码

/*
* 文件名称：略
* 作    者：魏少敏
* 完成日期：2016 年 6 月 5日
* 版 本 号：v1.0
* 对任务及求解方法的描述部分:
* 输入描述：输入两个整数
* 问题描述：无
* 程序输出：求两个数的最大公约数和最小公倍数
* 问题分析：略
* 算法设计：略
*/
#include<iostream>
using namespace std;
int max(int x,int y)
{
    int m;
    if(x<y)
    {
        m=x;x=y;y=m;
    }
    while(y!=0)
    {
        m=x%y;x=y;y=m;
    }
    return(x);
}
int min(int x,int y)
{
    int max(int x,int y),m;
    m=max(x,y);
    return(x*y/m);
}
main()
{
    int a,b,c,d;
   cout<<"请输入整数a和b:"<<"\n";
    cin>>a>>b;c=max(a,b);d=min(a,b);
    cout<<"最大公约数"<<c<<"\n"<<"最小公倍数"<<d<<endl;
    return 0;
}

二、运行结果

三、心得体会

略

四、知识总结

辗转相除法的应用