求最大公约数 - 题目详情 - OJ

ID: 42

传统题

1000ms

128MiB

难度: 3

上传者:

标签>

循环结构

题目描述

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

输入格式

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

输出格式

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

24,60

提示

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