求 最 大 公 约 数 数( (g gc cd d ma ax x) ) 【问题描述】 用 递 归 方 法 求 两 个 数 数 m m 和 和 和 n n 的 的 最 大 公 约 数 。 。( (

 、 求 最 大 公 约 数 数( (g gc cd d ma ax x) )dX1100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【问题描述】dX1100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
用 递 归 方 法 求 两 个 数 数 m m 和 和 和 n n 的 的 最 大 公 约 数 。 。( ( m> >0 0 ， ，n n> >0 0) )dX1100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【输入格式】dX1100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输入二个数，即 m m 和 和 和 n n 的 的 值。dX1100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【输出格式】dX1100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输出 最 大 公 约 数 。 。dX1100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【输入样例】dX1100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
8 6dX1100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【输出样例】dX1100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
gcd=2