55.输入两个正整数m和n,求其最大公约数和最小公倍数

简介: 55.输入两个正整数m和n,求其最大公约数和最小公倍数
#include<iostream>
using namespace std;
 
int main()
{
    int m,n,Max;
    int temp1,temp2;
 
    cout<<"please input two numbers:"<<endl;
    cin>>m>>n;
 
    Max=(m>n)?m:n;
    for(int i=1;i<Max;i++)
    {
        if(m%i==0&&n%i==0)
        {
            temp1=i;
        }
    }
    cout<<"最大公约数为:"<<temp1<<endl;
 
    temp2 = m * n / temp1;
    cout<<"最小公倍数为:"<<temp2<<endl;
 
    return 0;
}
目录
相关文章
jupyter notebook中使用幻灯片放映的操作
我们在打开jupyter notebook的时候可以使用幻灯片模式进行浏览.
jupyter notebook中使用幻灯片放映的操作
|
编解码 小程序
微信小程序11177版本开启控制台方法
微信小程序11177版本开启控制台方法
|
10月前
|
XML C# 数据格式
一个.NET开源、免费、功能强大的 PDF 处理工具
一个.NET开源、免费、功能强大的 PDF 处理工具
260 8
|
开发框架 前端开发 JavaScript
基于SqlSugar的开发框架循序渐进介绍(5)-- 在服务层使用接口注入方式实现IOC控制反转
基于SqlSugar的开发框架循序渐进介绍(5)-- 在服务层使用接口注入方式实现IOC控制反转
|
安全 数据库 数据安全/隐私保护
|
开发工具 git
Jupyter Lab操作文档
**Jupyter Lab 概览:**集成编辑器、终端和自定义组件的环境。可定制主题、显示行号、切换语言。使用时,了解界面布局,通过`Ctrl+Enter`运行代码,`Shift+Enter`前进,`Alt+Enter`新建行。利用Markdown写作,通过Terminal执行命令,用快捷键提升效率,如`a/b`增删单元格,`m/y`切换模式。文件上传下载可使用OBS或终端工具。
Jupyter Lab操作文档
|
算法 数据挖掘 调度
【场景生成与削减】基于蒙特卡洛法场景生成及启发式同步回带削减风电、光伏、负荷研究(Matlab代码实现)
【场景生成与削减】基于蒙特卡洛法场景生成及启发式同步回带削减风电、光伏、负荷研究(Matlab代码实现)
456 0
|
移动开发 小程序 API
uniapp中uview组件库丰富的CountDown 倒计时使用方法
uniapp中uview组件库丰富的CountDown 倒计时使用方法
731 2
|
资源调度 前端开发 JavaScript
够啦!前端Yarn配置和命令
够啦!前端Yarn配置和命令
441 0
|
存储 算法 Shell
C++项目实战-多进程(一篇文章)(一)
C++项目实战-多进程(一篇文章)(一)
372 0