C++第7次实验—最大公约数和最小公倍数

一、问题及代码

/*  * 文件名称：Ex7-1.cpp  * 作    者：吴杰 * 完成日期：2016 年 6 月 5 日  * 版 本 号：v1.0  * 对任务及求解方法的描述部分: * 输入描述：两个整数 * 问题描述：辗转相除法求最大公约数* 程序输出：最大公约数和最小公倍数* 问题分析：略 * 算法设计：略  */    #include<iostream>using namespace std;int gcd(int x ,  int y){    if(x<y)    {        int a=x;        x=y;        y=a;    }     if (y == 0)       return y;     while(y>0)     {         int temp = x%y;         x= y;         y = temp;     }     return x;}int fun(int x, int y ){    return x*y/gcd(x,y);}int main(){    int m,n;   cout<<"请输入两个数：";   cin>>m>>n;   cout<<"最大公约数是"<<gcd(m,n)<<endl;   cout<<"最小公倍数是"<<fun(m,n)<<endl;    return 0;}

二、运行结果

三、心得体会

了解常用算法，多使用自定义函数

四、知识点总结

调用函数如果在主函数后面定义，则要在前面声明