问题2199--GF1003.自定义函数——计算最大公约数

2199: GF1003.自定义函数——计算最大公约数

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

解决: 53提交: 115统计

题目描述

如果数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个整数，空格隔开。

输出

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

样例输入 Copy 

18 27

样例输出 Copy 

9

来源/分类

粤教版高中信息技术 自定义函数 
提交