最大公约数JAVA
import java.util.Scanner;public class Hello {public static void main(String[] args) {Scanner in = new Scanner(System.in);int a = in.nextInt();int b = in.nextInt();int oa = a;int ob = b;while (b!=0){int r = a%b;a=b;b=r;} System.out.println(a);}}