您的位置：制图网首页 -> 新闻动态 -> c语言最大公约数和最小公倍数算法【c语言最大公约数和最小公倍数的求法】

热门排行

c语言最大公约数和最小公倍数算法【c语言最大公约数和最小公倍数的求法】

2023/1/31 来自于：制图网 点击：37

实验4-1-1 最大公约数和最小公倍数 (15 分)

本题要求两个给定正整数的最大公约数和最小公倍数。

c语言最大公约数和最小公倍数算法【c语言最大公约数和最小公倍数的求法】

输入格式:

输入在一行中给出两个正整数M和N（≤1000）。

输出格式:

在一行中顺序输出M和N的最大公约数和最小公倍数，两数字间以1空格分隔。

输入样例:

511 292

输出样例:

73 2044

提示

本题暴力求解（使用双重循环穷举）会超时，需要注意

1.使用辗转相除法求出最大公约数

2.最小公倍数 * 最大公约数 = 两个数相乘

代码实现

c语言最大公约数和最小公倍数算法【c语言最大公约数和最小公倍数的求法】

制图网(www.makepic.net)，专业的logo免费设计在线生成网站，全自动智能化logo设计，商标设计，logo在线生成！

欢迎使用制图网制作属于您公司自己的logo，不仅专业而且经济实惠，全方位满足您公司品牌化、视觉化的需求。

输入激活码：

只需简单一步,使用微信扫码(或长按识别二维码)并在任一小程序首页根据提示获取激活码！ chatGPT中文网页版，无需注册，快来体验全网最火爆的人工智能应用!
刻字印章刻章子定刻光敏盖章印订制(淘宝商家)

输入激活码：

只需简单一步,使用微信扫码(或长按识别二维码)并在任一小程序首页根据提示获取激活码！ chatGPT中文网页版，无需注册，快来体验全网最火爆的人工智能应用!
刻字印章刻章子定刻光敏盖章印订制(淘宝商家)
请使用手机淘宝进行扫码