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

Time Limit: 1s Memory Limit: 256MB Submissions: 358 Solved: 223 
Description

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

Input

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

Output

一个整数,即最大公约数

Sample Input
12 8
Sample Output
4