第七次C++作业

最新推荐文章于 2022-11-23 20:48:03 发布

guanhaipeng1503

最新推荐文章于 2022-11-23 20:48:03 发布

阅读量321

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/guanhaipeng1503/article/details/51591923

本文提供了一个使用C++编写的简单程序，用于计算两个整数的最大公约数和最小公倍数。程序包括了欧几里得算法实现的最大公约数函数和基于该结果计算最小公倍数的函数。

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

一问题及代码

/* 
* 文件名称： c++第七次上机作业
* 作    者：  管海鹏
* 完成日期：    2016  年  6   月 3   日 
* 版 本 号：v1.0 
* 对任务及求解方法的描述部分:
* 输入描述：  
* 问题描述： 
* 程序输出：  
* 问题分析： 
* 算法设计：  
*/  
#include<iostream.h>    
int max(int x,int y)  
{  
    int m;  
    if(x<y)  
    {  
        m=x;x=y;y=m;  
    }  
    while(y!=0)  
    {  
        m=x%y;x=y;y=m;  
    }  
    return(x);  
}  
int min(int x,int y)  
{  
    int max(int x,int y),m;  
    m=max(x,y);  
    return(x*y/m);  
}  
main()  
{  
    int a,b,c,d;  
   cout<<"请输入整数a和b:"<<"\n";  
    cin>>a>>b;c=max(a,b);d=min(a,b);  
    cout<<"最大公约数"<<c<<"\n"<<"最小公倍数"<<d<<endl;  
    return 0;  
}

二运行结果