P1319: 【递归入门】最大公约数（gcd）

题目描述

用递归辗转相除法计算正整数n和m的最大公约数gcd。当然，不用递归也可以解决问题。

输入

一行，两个正整数，分别表示n和m，用空格隔开。

输出

输出n和m的最大公约数

样例输入复制

2 3

样例输出 复制

1

来源

 

问题信息

时间限制 1.000s
内存限制 128MB
评测方式 Normal Judge

咻咻~

提交 状态