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

最新推荐文章于 2023-03-09 20:38:54 发布

原创

最新推荐文章于 2023-03-09 20:38:54 发布 · 502 阅读

1 ·

CC 4.0 BY-SA版权

这篇博客介绍了如何使用C++通过函数调用和全局变量来求解最大公约数和最小公倍数。作者强调了理解函数调用和全局变量的重要性，并指出这需要多加练习。在知识点总结部分，提到了定义全局函数的顺序以及如何返回全局变量的值。

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

一、问题及代码

/*    
* 文件名称：5.cpp    
* 作    者：唐珂欣     
* 完成日期：2016年6月2日    
* 版 本 号：v1.0    
* 对任务及求解方法的描述部分：输出最大公约数、最小公倍数；
* 输入描述：输入两个数；  
* 问题描述：输出最大公约数、最小公倍数；    
* 程序输出：输出最大公约数、最小公倍数；    
* 问题分析：运用函数的调用和全局变量的使用输出最大公约数、最小公倍数；    
* 算法设计：略  
*/   
#include <iostream>
using namespace std;
int leasemul;
void F1(int m,int n)
{
    int temp;
    if(m<n)
    {
        F1(n,m);
    }
    else
    {
        while(n!=0)
        {
            temp=m%n;
            m=n;
            n=temp;
        }
        leasemul=m;
    }

}
int F2(int m,int n)
{
    int temp;
    temp=(m*n)/leasemul;
    return temp;
}
int main (int argc,char *argv[])
{
    int m,n;
    cout<<"请输入两个数：";
    cin>>m>>n;
    F1(m,n);
    cout<<m<<"与"<<n<<"的最大公约数为：";
    cout<<leasemul<<endl;
    cout<<m<<"与"<<n<<"的最小公倍数为：";
    cout<<F2(m,n)<<endl;
    return 0;
}

二、运行结果