3560: 辗转相除法求最大公约数【明解C语言 第八章】
内存限制:256 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:373
解决:233
题目描述
从程序中输入两个整数x和y,使用辗转相除法求两个整数值x和y的最大公约数
输入
仅一行,两个整数x和y,以一个空格分隔
输出
一个整数,即最大公约数
样例输入 复制
12 8
样例输出 复制
4