#REV045. 辗转相除函数
辗转相除函数
辗转相除函数
本题属于第 12 天“函数进阶与结构体”训练,考查 函数进阶。这是螺旋复习中的综合巩固题,不需要使用课程范围外的算法。
输入格式
输入两个整数。
输出格式
通过自定义函数关系求出最大公约数。 除题目要求外不要输出额外提示文字。
样例
48 18
6
数据范围
两个整数绝对值不超过 10^9,且不同时为 0。
本题属于第 12 天“函数进阶与结构体”训练,考查 函数进阶。这是螺旋复习中的综合巩固题,不需要使用课程范围外的算法。
输入两个整数。
通过自定义函数关系求出最大公约数。 除题目要求外不要输出额外提示文字。
48 18
6
两个整数绝对值不超过 10^9,且不同时为 0。