#1944. 习题7-1.1 求最大公约数

    ID: 1944 传统题 1000ms 12MiB 尝试: 0 已通过: 0 难度: (无) 上传者: 标签>C语言第四版教学实验-第七章函数数论欧几里得算法

习题7-1.1 求最大公约数

习题7-1.1 求最大公约数

题目描述

写一个函数,求两个整数的最大公约数。通过主函数调用这个函数,并输出结果。

两个整数通过键盘输入。

输入说明

空格分隔的2个整数

输出说明

输入两数的最大公约数,单独占一行。

样例

输入

8 12

输出

4