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

最新推荐文章于 2024-11-23 11:50:26 发布

chenorangEa

最新推荐文章于 2024-11-23 11:50:26 发布

阅读量702

点赞数

本文链接：https://blog.youkuaiyun.com/chenorangEa/article/details/51586073

版权

本文介绍了一个C++程序，该程序利用辗转相除法计算两个整数的最大公约数（GCD）和最小公倍数（LCM）。通过一个函数实现算法，函数返回最小公倍数并使用引用参数返回最大公约数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一、问题及代码

/*     
* 文件名称：     
* 作    者： 陈怡     
* 完成日期： 2016    年  6  月  4  日     
* 版 本 号： 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;  
}

二、运行结果