问题 C: 求最大公约数

问题 C: 求最大公约数

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

提交问题列表

题目描述

两个数能同时被一个数所整除，这个数就是公约数。例如，12和20的公约数有1，2，4。其中4是12和20的最大公约数。

输入

输入两个正整数，用逗号分隔。

输出

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

样例输入 Copy 

24,60

样例输出 Copy 

12

提示

可以用辗转相除法计算最大公约数；也可以用穷举法求最大公约数。
提交