1754 : 算法提高 求最大公约数

时间限制:1 Sec 内存限制:512 MiB
提交:53 答案正确:24

提交 状态 讨论区

题目描述

编写一函数gcd，求两个正整数的最大公约数。

输入


			

			
			
输出

			

				

			

			
			
样例输入

			

				

					复制
				

				
5 15
7 2

			

			
			
样例输出

			

				

					复制
				

				
5
1

			


			
提示

			

				

			

			
			
来源

			

				
蓝桥杯算法提高