m0_73067747 2022-08-04 13:14 采纳率: 57.1%
浏览 45

求最小公倍数，最大公因式时，输入值太大就无法运算的问题

输入两个正整数m和n，求其最大公约数和最小公倍数。
输入格式
两个整数
输出格式
最大公约数，最小公倍数，两个数字之间用空格隔开。
样例
样例输入
5 7
样例输出
1 35
数据范围与提示
保证 int 范围内。

img

img

  • 写回答

5条回答 默认 最新

  • 快乐鹦鹉 2022-08-04 13:26
    关注

    你用辗转相除法啊
    就算你现在的方法，i<=100万也不确定能合适，改为a和b的最大值，然后倒序比较，都能整除a,b，则这个i就是最大公约数

    评论

报告相同问题？

  • 最大公因数，最小公倍数详解
    2023-12-12 11:43
    小马的Trainer的博客 最大公约数，最小公倍数
  • 数据结构和算法-数学问题-最大公约数
    2021-09-22 20:19
    joshua317的博客 本文为joshua317原创文章,转载请注明：转载自joshua317博客数据结构和算法-数学问题-最大公约数 - joshua317的博客 一、最大公约数说明 最大公约数，也称最大公因数、最大公因子，指两个或多个整数共有约数中最大...
  • 脑语言v0.5.8 2500令【单字编程】
    2022-07-11 06:55
    脑语言的博客 这是脑语言v0.5.8版的2500个单字（也称为“令”与“一令”），通过【单字编程】（并不仅是中文编程，而是混合英文关键字，但以单字为主的命名）也许是英文不太好时又希望能写代码的其中一种方式。 我在做脑语言...
  • 【郑州大学C语言实验报告册答案2023】
    2023-04-26 17:09
    六里桥北的博客 求两个正整数的最大公约数和最小公倍数 8.编写函数过程，解一元二次方程 a x 2 + b x + c = 0 ax^2+bx+c=0 ax2+bx+c=0 9.用牛顿迭代法求方程 x 5 + 2 x 3 − x 2 + x + 1 = 0 x^5+2x^3-x^2+x+1=0 x5+2x3−x2+x+1=0在...
  • 【PTA｜Python】浙大版《Python 程序设计》题目集：第四章（适合Pythno新手的基础练习题集）
    2021-07-17 15:46
    海轰Pro的博客 简介：因C语言结识编程，随后转入计算机专业，有幸拿过国奖、省奖等，已保研。目前正在学习C++/Linux（真的真的太难了～） 学习经验：扎实基础 + 多做笔记 + 多敲代码 + 多思考 + 学好英语！ 第四章 4-1 生成3的乘...
  • 西北工业大学 NOJ 2023 程序设计基础（C++） 完结撒花（已停止维护）
    2024-01-10 21:36
    Chipi Chipi的博客 如果想买一个外接显示器的话（可以显著提升电脑使用体验），建议买23.8寸左右的，27寸你瓜宿舍桌面真塞的下，但是太大了，观感很不好。最重要的是分辨率至少2k，刷新率75hz就够用，色准要好，基础HDR要有，要是支持...
  • 数论概论 第五章 整除性与最大公因数
    2011-05-18 13:42
    magicnumber的博客 本章主要考虑的是最大公因数的问题。最大公因数第一次出现记得是在小学的时候，那时老师要求用短除法（实质就是质因子分解）来解决，但是，到高中貌似是必修三的时候才知道，有“辗转相除法”和“更相减损术”等方法...
  • R语言-基础
    2023-02-14 08:03
    code_ent的博客 生成 c（）-创建括号中的向量 ...summary（x）-获取描述性统计量（from最小值to最大值） 辅助 demo（）-查看示例程序 help（）-阅读在线帮助文件 help.start（）-通过HTML浏览器看帮助文件 q（）-退出R libra
  • Python头歌集合（部分参考题解）
    2023-11-07 10:11
    book大人的博客 任务描述 Python 编程语言具有简洁、易读等特点，并提供了交互式编程以及脚本编程两种不同的模式，学习者很容易上手。 本关任务是，首先，通过命令行连接，进入 Python 交互编程环境，完成打印Hello world、整数加...
  • C语言程序设计·头歌实训合集
    2022-06-08 17:56
    醉蕤的博客 } 第3关：求3个数的最大值 任务描述 本关任务：编写一个程序，输入a、b、c三个整数，输出其中最大值。 相关知识 输入 输入一行数据，分别为a b c。 输出 a b c其中最大的数，不用换行。 如何求出最大值 求几个数的...
  • 编程比赛 介绍 入门 及 学习路线
    2023-06-06 05:43
    奇妙方程式的博客 学编程切记绝对不能偷懒！！！看课和刷题是必要的，越勤越多越好！！！编程思维是学和练出来的，没有其他任何捷径！！！光说不练假把式,光练不说傻把式,又练又说真把式。借助工具来学习，减少无效时间的浪费，比如...
  • C/C++语言经典、实用、趣味程序设计编程百例精解
    2014-08-31 20:37
    林下的码路的博客 C/C++语言经典、实用、趣味程序设计编程百例精解（1）  1.绘制余弦曲线 在屏幕上用“*”显示0~360度的余弦函数cos(x)曲线 *问题分析与算法设计 如果在程序中使用数组，这个问题十分简单。但若规定不能...
  • 西工大2023新版C语言NOJ（持续更新中）
    2023-10-03 13:20
    二分之无丌的博客 西工大2023新版C语言NOJ答案记录，第一篇博客，欢迎大佬们批评指正，期待更好的算法和更优化的代码。本篇内容仅供交流学习，读者因其他用途造成的一切后果与本人无关。
  • C语言趣味程序设计编程百例精解
    2017-05-28 22:47
    nigulasi_dawei的博客 C/C++语言经典、实用、趣味程序设计编程百例精解（1）  1.绘制余弦曲线 在屏幕上用“*”显示0~360度的余弦函数cos(x)曲线 *问题分析与算法设计 如果在程序中使用数组，这个问题十分简单。但若规定不能使用数组，...
  • 元宇宙引擎脑语言2500令v0.5.6
    2022-02-08 22:05
    脑语言的博客 脑语言一令是一个不断变化的过程，而我们的能力也十分有限，对于翻译不准确、表达不合适、定义不严谨、意思不合理等等问题都是我做得还不够好的原因，欢迎指正与交流，以便通过“共产”的方式让“广集天下智慧”的...
  • c++ 计算正弦的近似值_近乎完美的DDS正弦波信号音生成器
    2020-12-11 12:51
    weixin_39851974的博客 好文章当然要分享啦~如果您喜欢这篇文章，请联系后台添加白名单，欢迎转载哟~在测试和验证分辨率高于16位的高精度快速模数转换器(ADC)的交流性能时，需要用到近乎完美的正弦波生成器，该生成器至少支持0kHz至20kHz...
  • C++语言篇 第四章 循环结构
    2020-07-04 10:12
    流年llyz的博客 //若s定义为int，当n=13时s的值就溢出了 printf("%lld\n",s); //低版本也可用printf("%l64d\n",s) return 0; } 【说明】： 当n>=13时，s值超过了int类型的表示范围。还有一种比int更大的类型，称为long long，它的...
  • C/C++趣味编程经典100例详解
    2017-05-03 09:02
    C++程序员Carea的博客 C/C++语言经典、实用、趣味程序设计编程百例精解 1.绘制余弦曲线 在屏幕上用“*”显示0~360度的余弦函数cos(x)曲线 *问题分析与算法设计 如果在程序中使用数组的话，这个问题十分简单。但若规定不能使用数组，...
  • 没有解决我的问题, 去提问

问题事件

  • 创建了问题 8月4日