1133: 最大公因数

文件提交:无需freopen 内存限制:128 MB 时间限制:1.000 S
评测方式:普通裁判 命题人:
提交:1 解决:1

题目描述

输入两个数,用函数编程求出他们的最大公因数 (辗转相除法)

输入

一行,两个整数m,n

输出

m和n的最大公约数

样例输入

12 8

样例输出

4

来源/分类