HUSTOJ Home ProblemSet Source/Category Contest Status Ranklist F.A.Qs ContestProblemSetList
Login Register

Problem C: 【循环】求最大公约数

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：352 Solved：227
Return to contestSubmitSubmit RecordShowOff!

Description

输入两个正整数，求其最大公约数

Input

两个正整数a和b（1<=a,b<=100000）

Output

a和b的最大公约数

Sample Input Copy 

175
105

Sample Output Copy 

35

Source/Category