#REV045. 辗转相除函数

辗转相除函数

辗转相除函数

本题属于第 12 天“函数进阶与结构体”训练,考查 函数进阶。这是螺旋复习中的综合巩固题,不需要使用课程范围外的算法。

输入格式

输入两个整数。

输出格式

通过自定义函数关系求出最大公约数。 除题目要求外不要输出额外提示文字。

样例

48 18

6

数据范围

两个整数绝对值不超过 10^9,且不同时为 0。