问题1091--求两个正整数的最大公约数

1091: 求两个正整数的最大公约数

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

解决: 14提交: 24统计

题目描述

求两个正整数m、n的最大公约数。

输入

一行两个整数，分别表示m和n，0<m , n <=10000

输出

一行一个整数，表示m和n的最大公约数。

样例输入 Copy 

8 4

样例输出 Copy 

4

来源/分类

语法基础题 
提交