Finding the greatest common divisor

Solution 1 ( division ）

  take 2 After taking the remainder of the number respectively , If the result doesn't equal 1 , Will b Assign a value to a,m Assign a value to b. If the result is 0, Exit loop , here b The value of is the greatest common divisor ;

Method 2：