Problem J: 14-函数-最大公约数 Problem J: 14-函数-最大公约数
Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 292 Solved: 239
[Submit] [Status] [Web Board] [Creator:]Description
求两个正整数的最大公约数。
Input
输入由两个正整数(0 < n1,n2 < 2^32)组成。
Output
计算最大公约数
Sample Input
18 12
Sample Output
6
[Submit][Status]