《算法》复习总结（黎嘉健）.docVIP

《算法》复习总结 计科1112班 黎嘉健 201111621212 1.模运算：是一整套处理受限整数的方法。我们将x模N的结果定义为x除以N的余数。x≡y(mod N）If b=0: return a return Euclid(b,a mod b) 例：import java.util.Scanner;public class second {public static void main(String[] args){? ?? ? ?Scanner scan=new Scanner(System.in);? ? ?System.out.println(请输入第一个整数：);? ? ?int a=scan.nextInt();? ? ?System.out.println(请输入第二个整数：);? ? ?int b=scan.nextInt();? ? ?? ? ?int c=gcd(a,b);? ? ?System.out.println(最大公约数：+c);? ? ?}? public static int gcd(int n,int m) ?{? ? ? while(true){ ? ???if((m=m%n)==0)? ??? return n;? ???if((n=n%m)==0)?? ??? ? ?return m;?