辗转相除法求最大公约数，非goto

<div class="cnblogs_code">

 #include
    
  gcd(  a,       x=a     
     
     ( i=;i         
       (a>            r=a%b;
           (r==){
               b;
           }{
               a=b,b=        } (a
            r=b%           (r==                          }               b=a,a=        }{
               
       y=;y=gcd(,     cout<<<< 
       }

?原理： 欧几里得，辗转相除法， a 和 b 的最大公约数，等于 a除b 后的余数和b的最大公约数。 a 除 b 余 c，b 和 c 的最大公约就是 a 和 b 的

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!