問題描述
求兩個整數的最大公約數是一個很有價值的問題，給定整數a和b，下面的方法可以較快速的求出a和b的最大公約數。如果a是b的倍數，則a和b的最大公約數為b，否則a和b的最大公約數等于b和a%b的最大公約數。其中a%b表示a除b的余數。如，要求48和72的最大公約數，用(48,72)來表示，則可以按下面的過程來求：(48,72)=(72,48)=(48,24)=24。給出a和b，用遞歸的方式來求a和b的最大公約數。
輸入格式
輸入的第一行包含兩個整數a, b。
輸出格式
輸出兩個數的最大公約數。
樣例輸入
48 72
樣例輸出
24