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



一、问题及代码

/* 
* 文件名称：sqy0512.cpp 
* 作    者：  苏倩瑜
* 完成日期：   2016   年   6  月  4  日 
* 版 本 号：v1.0 
* 对任务及求解方法的描述部分:从键盘中输入两个整数，求这两个整数的最大公约数和最小公倍数
* 输入描述：  
* 问题描述： 
* 程序输出：  
* 问题分析： 
* 算法设计：  
*/  

#include<iostream.h>    
int fun(int m,int n,int &gcd)    
{    
    int a=m,b=n,f;    
    if(a<b)    
    {    
        f=a;    
        a=b;    
        b=f;    
    }    
    gcd=b;    
    while(a%b!=0)    
    {    
        gcd=a%b;    
        a=b;    
        b=gcd;    
    }    
    return (m*n/gcd);    
}    
void main()    
{    
    int a,b,c;    
    cout<<"请输入两个整数:";    
    cin>>a>>b;    
    cout<<"最小公倍数是："<<fun(a,b,c)<<endl;    
    cout<<"最大公约数是："<<c<<endl;    
}    

二、运行结果

三、心得体会

利用函数知识编程解决数学问题比较便捷，且了解了调用函数的用法。觉得自己的操作又更加熟练了。

四、知识点总结

函数的使用是大型复杂程序设计的重要手段。c++程序是由不同的函数按层次结构组织而成的。