定义一个函数GCD(a,b),传入两个正整数a,b,返回a和b的最大公约数。
定义函数demo(),输入一个列表lst,列表中的元素以元组形式,元组内分别为两个整数,
调用GCD函数,返回每组数的最大公约数,以字典形式输出,格式参照样例。
定义一个函数GCD(a,b),传入两个正整数a,b,返回a和b的最大公约数。
定义函数demo(),输入一个列表lst,列表中的元素以元组形式,元组内分别为两个整数,
调用GCD函数,返回每组数的最大公约数,以字典形式输出,格式参照样例。
(20,5),(18,24),(90,27),(13,17)
{(20, 5): 5, (18, 24): 6, (90, 27): 9, (13, 17): 1}