题目描述
已知球球的坠落速度是x，电磁风暴的速度是y，则球球体内能量的瓦解速度是这两个速度的最大公因数。请你利用辗转相除法求出球球体内能量的瓦解速度。
【提示】
①求a除以b的余数c；
②如果余数c不为0，则调用函数gcd(b, c)；
③如果余数c为0，返回此时b的值。
输入
两个整数x和y(1≤x,y≤1000)，分别表示球球的坠落速度和电磁风暴的速度。
输出
一个整数，表示球球体内能量的瓦解速度。
样例输入
36 48样例输出
12