编写函数,求从键盘输入的两个数的最大公约数。
欧几里德算法,求两个非负整数u和v的最大公约数#coding:utf-8u=int(input("请输入一个数:"))v=int(input("请输入另一个数:"))whilev!=0:r=u%vu=vv=rprint(f"最大公约数为{u}")#欧几里德算法递归函数版defgcd(a,b):ifb==0:returnaelse:returngcd(b,a%b)普通算法:#coding:utf-8defzdgys(a,b):ifa>b:ys=b//2else:ys=a//2foriinrange(ys,2,-1):if(a%ys==0)and(b%ys==0):print(f"{a}和{b}的最大公约数为:{ys}")breakelse:ys-=1m=int(input("请输入一个正整数:"))n=int(input("请输入另一个正整数:"))zdgys(m,n)zdgys.py
举一反三
内容
- 0
中国大学MOOC: 编写求两个数的最大公约数的函数过程,一般形式参数应该有 个。
- 1
接收用户从键盘上输入的两个整数，求两个数的最大公约数和最小公倍数，并输出。
- 2
编写求公约数的递归函数，函数原型为：intgongyueshu(intn,intm)，然后在主程序中输入两个正整数，调用该函数求它们的最大公约数，并输出最大公约数。
- 3
编写一个函数,求两个正整数的最大公约数
- 4
编写函数子程序[tex=2.357x1.286]O9Bq1372rKhmyIgegRok5A==[/tex]求两个数的最大公约数。求最大公约数的算法如下:把两个数中大的那个数作为被除数,两数相除得一余数。把余数去除以除数得一新的余数。不断重复这一过程直到余数为零,这时的除数就是两个数的最大公约数。[br][/br]调用此函数试求[tex=5.643x1.286]B+mOKh0fycerjLbcXqkWayoFa2YXJyNOR9LFPZcWodg=[/tex]三个数的最大公约数。[br][/br]