找出最大公约数

题目描述

编写程序，输入两个数字，求这两个数字的最大公约数。（最大公约数指两个或多个整数共有约数中最大的一个）例如：24和8的最大公约数为8；35和28的最大公约数为7。

输入格式

两个整数，数字之间用空格分隔。

输出格式

两个数字的最大公约数。

24 8

8

35 28

7

提示

#### 数据范围与提示 $1≤n≤100$

来源

童程童美