HUSTOJ Home ProblemSet Source/Category Contest Status Ranklist F.A.Qs ContestProblemSetList
Login Register

问题 E: 辗转相除法求最大公约数

内存限制：125 MB 时间限制：1.000 S 标准输入输出
题目类型：传统 评测方式：文本比较 上传者：
提交：67 通过：49
返回比赛提交提交记录

题目描述

•辗转相除法求m和n两个数的最大公约数

  递归关系式：gcd(m,n)=gcd(n,m%n)。

  递归终止条件：gcd(m,0)=m

输入格式

输入两个正整数m,n，两个数之间用空格隔开。

输出格式

输出m，n的最大公约数

输入样例 复制 

4 8

输出样例 复制 

4

分类标签