编写函数编写函数,求2个整数的最大公约数数

来源：蜘蛛抓取(WebSpider) 时间：2019-01-08 12:59 标签： 编写函数,求2个整数的最大公约数

1. 求最小公倍数的算法:

    所以我们首先要求出两个整数的最大公约数, 求两个数的最大公约数思路如下:

2. 求最大公约数算法:

3. 程序代码实现如下:

if num1 < num2: # 判读两个整数的大小,目的为了将大的數作为除数,小的作为被除数 # 直到 vari2 等于0,得到最到公约数就退出循环

可选中1个或多个下面的关键词搜索相关资料。也可直接点“搜索资料”搜索整个问题

你对这个回答的评价是？ 

写两个函数分别求两个整数的朂大公约数和最小公倍数，
用主函数调用这两个函数并输出结果两个整数由键盘输入。

最大公约数 最小公倍数
进行%运算所以不能先从1，0开始必须从2直接开始！ 然后进行比较。把最小的数赋值给参与运算的数！ 就直接break结束循环！ 这个只需要从2开始进行寻找就好啦！

我要回帖

更多关于 编写函数,求2个整数的最大公约数 的文章

 

随机推荐