欢迎光临散文网 会员登陆 & 注册

2-16最大公约数和最小公倍数

2023-03-21 18:08 作者:清风未定  | 我要投稿

题目:输入两个正整数m和n,求其最大公约数和最小公倍数。

程序分析:

(1)最小公倍数=输入的两个数之积除于它们的最大公约数,关键是求出最大公约数;

(2)最大公约数最小一定是1,最大不超过两数m,n中的最小值,可使用for循环迭代判断或者辗转相处法。

程序实现:

示例:


2-16最大公约数和最小公倍数的评论 (共 条)

分享到微博请遵守国家法律