package 欧几里德公式;
import java.util.Scanner;
public class O {
public static void main(String[] args) {
// TODO 自动生成的方法存根
int a,b;
Scanner reader=new Scanner(System.in);
a=reader.nextInt();
b=reader.nextInt();
if(a>b){
int c=a;
a=b;
b=c;
}
int r=a%b;
while(r!=0){
a=b;
b=r;
r=a%b;
}
System.out.println("输出最大公约数:"+b);
}
}
import java.util.Scanner;
public class O {
public static void main(String[] args) {
// TODO 自动生成的方法存根
int a,b;
Scanner reader=new Scanner(System.in);
a=reader.nextInt();
b=reader.nextInt();
if(a>b){
int c=a;
a=b;
b=c;
}
int r=a%b;
while(r!=0){
a=b;
b=r;
r=a%b;
}
System.out.println("输出最大公约数:"+b);
}
}