python3求最大公因数

a,b = map(int,input().split())
def f(a,b):
	if a < b:
		a,b = b,a
	if a % b ==0:
		return b
	else:
		return f(b,a%b)
print(f(a,b))

用函数

    原文作者:大兔兔pkulaw
    原文地址: https://blog.csdn.net/chenfajun1999/article/details/122106889
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞