1050: 零基础学C/C++50——求最大公约数

题目描述


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

输入


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

输出


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

样例输入


24,60

样例输出


12

提示


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

来源/分类



请先 登录 后评论
默认排序 时间排序

0 个回答

  • 0 关注
  • 0 收藏，334 浏览
  • 轩爸 提出于 2019-08-02 21:50

相似问题