3560: 辗转相除法求最大公约数【明解C语言 第八章】

内存限制:256 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:373 解决:233

题目描述

从程序中输入两个整数x和y,使用辗转相除法求两个整数值x和y的最大公约数

输入

仅一行,两个整数x和y,以一个空格分隔

输出

一个整数,即最大公约数

样例输入 复制

12 8

样例输出 复制

4