Problem1088--最大公约数

1088: 最大公约数

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MiB

SubmitSolved: 382Submit Num: 536StatisticsShowOff!

Description

输入两个正整数a和b，求两个数的最大公约数。

Input

a和b（1<=a,b<=20000000）

Output

一个数，最大公约数。

Sample Input Copy 

8 36

Sample Output Copy 

4

Source/Category

while循环 
Submit