我的第七次上机实验之求最大公约数和最小公倍数

最新推荐文章于 2023-03-24 16:42:10 发布

原创最新推荐文章于 2023-03-24 16:42:10 发布 · 339 阅读

0 ·

CC 4.0 BY-SA版权

本文记录了作者在第七次上机实验中实现求解最大公约数和最小公倍数的程序过程。通过结合数学知识与函数调用，详细介绍了问题解决思路及代码实现，同时分享了实验心得和知识点总结。

一、问题及代码

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

二、运行结果