编程题：更相减损术

更相减损术是出自《九章算术》的一种求最大公约数的算法，它原本是为约分而设计的，但它适用于任何需要求最大公约数的场合。原文是：可半者半之，不可半者，副置分母、子之数，以少减多，更相减损，求其等也。以等数约之。现在我们运用古人的思想来求任意两个正整数的最大公约数。算法思想如下图所示：


### 输入格式:

在一行中输入两个正整数a和b，中间用空格隔开，均不超过正整数范围。

### 输出格式:

输出a和b的最大公约数

### 输入样例1:

in
16 20

### 输出样例1:

out
4

### 输入样例2:

in
27 36

### 输出样例2:

out
9







答案：若无答案欢迎评论