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;}

二、运行结果

三、心得体会

略

四、知识总结

辗转相除法的应用