实验七-最大公约和和最小公倍数

最新推荐文章于 2024-03-15 14:57:12 发布

qq_34234765

最新推荐文章于 2024-03-15 14:57:12 发布

阅读量525

点赞数 1

分类专栏：编程文章标签： c语言设计

本文链接：https://blog.csdn.net/qq_34234765/article/details/51592832

版权

本文介绍了如何使用C语言编程求解两个数的最大公约数（GCD）和最小公倍数（LCM）。通过实例代码，阐述了求解过程中的逻辑和技巧，强调了语句运用的重要性。

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

【一】问题及运行代码

/*文件名称：
*作    者：谭星宇
*完成日期：2016年6月5日 
*版 本 号：v1.0 
*对任务的求解方法及描述部分： 
*输入描述： 
*问题描述：求这两个整数的最大公约数和最小公倍数，最大公约数采用的算法是辗转相除法 
         （具体算法可用百度）。其中编写自定义函数实现求最大公约数和最小公倍数 
*问题分析： 
*算法设计： 
*/  
#include<iostream>  
using namespace std;  
int fun(int m,int n,int &gcd)  
{  
    int a=m,b=n,t;  
    if(a<b)  
    {  
        t=a;  
        a=b;  
        b=t;  
    }  
    gcd=b;  
    while(a%b!=0)  
    {  
        gcd=a%b;  
        a=b;  
        b=gcd;  
    }  
    return (m*n/gcd);  
}  
int main()  
{  
    int a,b,c;  
    cout<<"请输入两个整数:";  
    cin>>