问题1234--最大公约数

1234: 最大公约数

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

解决: 22提交: 71统计

题目描述

给定两个正整数，求它们的最大公约数。

输入

输入一行，包含两个正整数(<1,000,000,000)。

输出

输出一个正整数，即这两个正整数的最大公约数。

样例输入 Copy 

6 9

样例输出 Copy 

gcd=3

来源/分类

第二部分基础算法 第四章递归算法 信息奥赛一本通 
提交