编写一个函数,功能是求两个正整数m和n的最大公约数。 例如:输入是24与36
def gcd(m, n): if m < n: m, n = n, m while n != 0: temp = m % n m = n n = temp return m print(gcd(24,36))
举一反三
- 编写函数,输入两个整数m和n,求最大公约数和最小公倍数。
- 输入n个正整数,编写函数计算这n个数的最大公约数。
- 求两个正整数的最大公约数。输入:两个正整数,用空格分隔。输出:输出这个两个正整数的最大公约数。例如输入两个整数6和15,则输出最大公约数为3。
- 编写一个函数,求两个正整数的最大公约数
- 最大公约数与最小公倍数。题目内容:编写两个函数,分别求两个整数的最大公约数和最小公倍数,并用主函数调用这两个函数,然后输出结果。两个整数由键盘输入。约定最大公约数为正整数,两数里有负的则最小公倍数就为负的。 输入格式:输入均不为0的整数n和m(n与m的乘积还在整数范围内)(两数之间用英文,隔开) 输出格式:输出这两个整数的最大公约数和最小公倍数(两结果之间用英文,隔开) 输入样例:24,36 输出样例:12,72 输入样例:-48,128 输出样例:16,-384 时间限制:500ms内存限制:32000kb
内容
- 0
编写函数,分别求两个整数的最大公约数和最小公倍数,并用主程序调用这个函数,然后输出结果。约定最大公约数为正整数
- 1
输入两个正整数 a 和 n, 求 a+aa+aaa+aa…a(n 个 a)之和。要求定义并调用函数 fn(a,n), 它的功能是返回 aa…a(n 个 a)。例如,fn(3,2)的返回值是 33。
- 2
编写两个函数,分别计算两个整数的最大公约数和最小公倍数,在主函数输入两个整数,计算最大公约数和最小公倍数。
- 3
输入两个正整数 m 和 n ,求其最大公约数和最小公倍数。
- 4
3-10编写函数求两个整数的最大公约数和最小公倍数。