图片被删除，或者路径改变
问题1108--最大公约数

1108: 最大公约数

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

提交解决: 1251提交量: 1537统计露一手!

题目描述

输入两个正整数a、b，求a、b的最大公约数。要求采用递归函数实现。

输入

输入两个正整数a、b。

输出

输出a、b的最大公约数。

样例输入 Copy 

20 15

样例输出 Copy 

5

提示

保证数据 ≤ 50 
						

					

										

						

							

								来源/分类							

						


						

							** 	          


					

					
				

			

				
				

				提交