Problem1916--使用函数求最大公约数

1916: 使用函数求最大公约数

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 0  Solved: 0
[Submit] [Status] [Web Board] [Creator:]

Description

本题要求实现一个计算两个数的最大公约数的简单函数。 函数接口定义： int gcd( int x, int y ); 其中x和y是两个正整数，函数gcd应返回这两个数的最大公约数。 裁判测试程序样例： #include int gcd( int x, int y ); int main() { int x, y; scanf(

Input

其中x和y是两个正整数

Output

函数gcd应返回这两个数的最大公约数。

Sample Input Copy 

32 72

Sample Output Copy 

8

Source/Category

316 
[Submit] [Status]