欧几里德算法

《算法》第四版 第3页

Subject

   @Date:  2017-11-22 01:16:18   @Content：     欧几里德算法：是指用于计算两个正整数a，b的最大公约数     公式 gcd(a,b)=gcd(b,a%b)

JAVA

public class gcd  {public static int gcd (int a,int b){    return b == 0 ? a : gcd( b , a % b );}public static void main(String[] args) {    System.out.println(gcd(6,1)); }}

C

#include <stdio.h>int gcd(int a,int b){    return b==0?a:gcd(b,a%b);}int main(int argc, char const *argv[]){    printf("%d\n",gcd(12,6) );    return 0;}