import java.util.Scanner;
//辗转相除法 求最大公约数
public class PSTU_008 {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int a = sc.nextInt();
int b = sc.nextInt();
int out;
if(a > b){
out = jisuan(a , b);
}
else {
out = jisuan(b , a);
}
System.out.println(out);
}
public static int jisuan(int a, int b){
while (b != 0){
int c = a % b;
a = b;
b = c;
}
return a;
}
}
辗转相除法求最大公约数(java)
最新推荐文章于 2024-07-14 22:26:46 发布