python3求最大公因数

2023年2月18日 199次阅读来源: 大兔兔pkulaw

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
    本文转自网络文章，转载此文章仅为分享知识，如有侵权，请联系博主进行删除。