题目描述

如果数m能被数n整除，m就叫做n的倍数，n就叫做m的约数。对于两个整数来说，两数共有约数中最大的一个为最大公约数。

分析任务：输入两个数a和b，求解这两个数的最大公约数。 要求：将辗转相除法求解最大公约数定义为gcd函数

#补充完善下面函数gcd()自定义函数代码
#完成最大公约数求解

def gcd(a,b):



a,b=input().split()
print(gcd(int(a),int(b)))

输入格式

输入一行，为2个整数，空格隔开。

输出格式

输出这两个数的最大公约数

18 27

9